作者king19880326 (OK的啦～我都可以接受)
看板Prob_Solve
標題[問題] 請問 中序轉前序,後序的證明
時間Tue Mar 31 11:51:28 2009
有關於stack的應用中, 中序轉後序, 中序轉前序算是很
耳熟能詳的應用,
google 一下就能找到有關的網頁
http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/InFixPostfix.htm
可是我在網路上和書上,並沒有辦法找到這種方法的證明
請問我該怎麼證明這個演算法(中序轉前序,中序轉後序)是對的呢??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.234
1F：推 silentkaze:用數學歸納法? 04/15 14:38