（1）九度上乙個關於二叉樹遍歷的問題。通過給定的前序遍歷與中序遍歷就可以確定二叉樹的結構。
題目描述：
輸入：兩個字串，其長度n均小於等於26。
第一行為前序遍歷，第二行為中序遍歷。
二叉樹中的結點名稱以大寫字母表示：a，b，c....最多26個結點。
輸出：輸入樣例可能有多組，對於每組測試樣例，
輸出一行，為後序遍歷的字串。
（2）採用遞迴實現，首先取出樹中的根節點，然後將樹分為兩個樹（左子樹和右子樹），分別對兩顆樹進行處理得到子樹的根節點，依次類推。可以得到二叉樹的樹結構。
實現**如下：
#include
#include
struct node;
node* get_root(char* pre, char* mid)
//其右子樹不為空
if(i < (mid_len-1))
return n;
}void last(node *n)
void clear(node *n)
int main()
return 0;
}
已知前序遍歷和中序遍歷求二叉樹
輸入某二叉樹的前序遍歷和中序遍歷的結果，請輸出後序遍歷序列。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，重建二叉樹並返回後序遍歷序列 輸入某二叉樹的前序遍歷和中序遍歷的結果 輸出後序遍歷序列 1 2 4 7 3 5 6 8 4 7 2 1 5 3 8 6...
二叉樹 已知前序遍歷和中序遍歷，輸出後續遍歷
已知某二叉樹的先序序列和中序序列，程式設計計算並輸出該二叉樹的後序序列。輸入說明 僅一組資料，分為兩行輸入，第一行表示指定二叉樹的先序序列，第二行表示該二叉樹的中序序列，序列元素均為大寫英文本元，表示二叉樹的結點。輸出說明 在一行上輸出該二叉樹的後序序列。輸入樣本 abdgcefh dgbaechf...
已知前序和中序遍歷恢復二叉樹
cpp view plain copy include using namespace std define treelen 6 資料結構定義 struct node void rebuild char ppreorder,char pinorder,intntreelen,node proot 獲...