描述 題目很簡單，給你一棵二叉樹的後序和中序序列，求出它的前序序列（so easy!）。
輸入輸入有多組資料（少於100組），以檔案結尾結束。
每組資料僅一行，包括兩個字串，中間用空格隔開，分別表示二叉樹的後序和中序序列（字串長度小於26，輸入資料保證合法）。輸出每組輸出資料單獨佔一行，輸出對應得先序序列。樣例輸入acbfged abcdefg
cdab cbad
樣例輸出dbacegf
bcad
1.1
溫習如何已知二叉樹的中序後序求前序：
分析:先複習一下前序遍歷， 中序遍歷， 後序遍歷的次序
前序遍歷:1.訪問根節點。2.訪問左子樹。3.訪問右子樹
中序遍歷:1.訪問左子樹。2.訪問根節點。3.訪問右子樹
後序遍歷:1.訪問左子樹。2.訪問右子樹。3.訪問根節點
先用手工試算出這個前序序列
後序遍歷: acbfged
中序遍歷: abcdefg
第一步：
由後序遍歷知道根節點是d
第二步:
由中序序列知道左子樹是｛a,b,c｝， 右子樹是｛e,f,g｝
重複一二兩步，
知道e是右子樹的根節點，並存在右子樹，沒有左子樹
反覆套用一二兩步規則，最終可得到整顆樹
1.2
思路分析（是一位大神的思路 非常好理解）
1.後序：存陣列a 中序：存陣列b
2.遞迴函式：void recover(int root,int start,int
end)
root代表根節點在a中的位置 start表示b所操作部分的起始位置
3.遍歷b 找到根節點的位置 用i儲存
4.列印根節點
5.遞迴左子樹
ps:這時候要傳的start,end,root是針對左子樹abc來說的
root=root-(end-i)-1;
start不變；end=i-1;
6.遞迴右子樹
ps: 同樣針對efg
root=root-1;start=i+1;
end不變
注意：當end==start時 當前節點已經是葉子節點了 所以start>end是結束條件
**總覽：
//重建二叉樹 已知後序和中序求先序
#include
#include
char a[1000],b[1000];
void recover(int root,int start,int end)
int main()
return
0; }
二叉樹 重建二叉樹
問題 給定二叉樹的前序遍歷結果和中序遍歷結果，恢復出原二叉樹。假設二叉樹中的元素都不重複，給定二叉樹的前序遍歷序列，二叉樹的中序遍歷序列。看到此題，我首先想到的是尋找根節點，由前序遍歷序列可以看出根節點為1，此時通過中序遍歷可以看出來4，7，2在根節點的左子樹，5，3，8，6在樹的右節點。此時我們可...
二叉樹 重建二叉樹
題目給定兩個陣列，乙個是前序遍歷陣列 preorder 乙個是中序遍歷陣列 inorder 要求輸出還原二叉樹 核心在於我們要理解前序和中序便利的特點 前序遍歷 根節點 左節點 右節點 中序遍歷 左節點 根節點 右節點 所以我們從二叉樹的根節點開始重構 也就是preorder的第乙個值 同時用乙個m...
二叉樹重建
摘自劉汝佳的 演算法競賽入門經典 preorder t t 的根結點 preorder t 的左子樹 preorder t 的右子樹 inorder t inorder t 的左子樹 t 的根結點 inorder t 的右子樹 postorder t postorder t 的左子樹 postord...