作者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