[問題] 請問 中序轉前序,後序的證明

看板Prob_Solve作者 (OK的啦～我都可以接受)時間15年前 (2009/03/31 11:51), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/1
有關於stack的應用中, 中序轉後序, 中序轉前序算是很 耳熟能詳的應用, google 一下就能找到有關的網頁 http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/InFixPostfix.htm 可是我在網路上和書上,並沒有辦法找到這種方法的證明 請問我該怎麼證明這個演算法(中序轉前序,中序轉後序)是對的呢?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.4.234
推
04/15 14:38, , 1F
用數學歸納法?
04/15 14:38, 1F
‣ 更多 king19880326 的文章
文章代碼(AID): #19qPD1Vx (Prob_Solve)