hihoCoder 1049 後序遍歷

問題：

已知一棵二叉樹的前序遍歷及中序遍歷結果，求後序遍歷結果

思路：前序：根-左子樹-右子樹

中序：左子樹-根-右子樹

後序：左子樹-右子樹-根

遞迴的方法，從前序得到根結點，然後根據中序發現兩個子樹。先求子樹的後序遍歷結果，再把當前的根新增在最後即可。

1 #include 2 #include 

3using
namespace
std;45
void topostorder(string preorder, string inorder, string& postorder, int
len)
1718
intmain()

hihoCoder 1049 後序遍歷

1049 後序遍歷 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述在參與過了美食節之後，小hi和小ho在別的地方又玩耍了一陣子，在這個過程中，小ho得到了乙個非常有意思的玩具 一棵由小球和木棍連線起來的二叉樹！小ho對這棵二叉樹愛不釋手，於是給它的每乙個節點都標記了乙...

hihoCoder 1049 後序遍歷

這裡參考了一位大神的 寫法很簡潔，思路其實就是這樣，學過先中後序遍歷的人，基本上都能看懂。每次進入遞迴程式之後，就找到根節點，然後把左子樹傳給遞迴程式，然後把右子樹傳給子遞迴程式，然後輸出這個根節點。include include using namespace std void post orde...

hihoCoder 1049 後序遍歷

time limit 10000ms case time limit 1000ms memory limit 256mb 描述 在參與過了美食節之後，小hi和小ho在別的地方又玩耍了一陣子，在這個過程中，小ho得到了乙個非常有意思的玩具 一棵由小球和木棍連線起來的二叉樹！小ho對這棵二叉樹愛不釋手，...