一開始看到題目以為要建立樹,但仔細想一下後發現
既然從前序跟中序可以拆解出樹的樣子,不如以拆解字串的方式,藉由遞迴來進行後序走訪
因為後序是 左 - 右 - 樹根,所以先找出樹根,將字串拆成左右,往左遞迴到剩下一個節點印出,再往右遞迴,最後才印根
C 的處理,首先在全域宣告字元陣列,然後讀入字串後跑函式,只要傳遞前序跟中序的指標及字串長度即可
跑遞迴傳指標時要注意當前字串的開頭,以免傳錯而發生錯誤
虛擬碼如下