這裡參考了一位大神的**，寫法很簡潔，思路其實就是這樣，學過先中後序遍歷的人，基本上都能看懂。
每次進入遞迴程式之後，就找到根節點，然後把左子樹傳給遞迴程式，然後把右子樹傳給子遞迴程式，然後輸出這個根節點。
#include
#include
using namespace std;
void
post_order
(const
char
*pre,
const
char
*in,
int len)
intmain()
// c_str()返回的是 const char * 不能直接賦值給 char*
hihoCoder 1049 後序遍歷
1049 後序遍歷 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述在參與過了美食節之後，小hi和小ho在別的地方又玩耍了一陣子，在這個過程中，小ho得到了乙個非常有意思的玩具 一棵由小球和木棍連線起來的二叉樹！小ho對這棵二叉樹愛不釋手，於是給它的每乙個節點都標記了乙...
hihoCoder 1049 後序遍歷
time limit 10000ms case time limit 1000ms memory limit 256mb 描述 在參與過了美食節之後，小hi和小ho在別的地方又玩耍了一陣子，在這個過程中，小ho得到了乙個非常有意思的玩具 一棵由小球和木棍連線起來的二叉樹！小ho對這棵二叉樹愛不釋手，...
hihoCoder 1049 後序遍歷
問題 已知一棵二叉樹的前序遍歷及中序遍歷結果，求後序遍歷結果 思路 前序 根 左子樹 右子樹 中序 左子樹 根 右子樹 後序 左子樹 右子樹 根 遞迴的方法，從前序得到根結點，然後根據中序發現兩個子樹。先求子樹的後序遍歷結果，再把當前的根新增在最後即可。1 include 2 include 3us...