想要還原一棵二叉樹，需要知道兩種序列
先序和中序
或後序和中序
例：已知先序和中序序列
1、首先通過先序序列找到根結點
2、在中序序列找到在先序序列中已經找到的根結點，先看中序序列根結點左邊的所有元素
3、在先序序列中對比中序序列根結點左邊的所有結點，這些結點在先序序列中排最靠前的就是下乙個結點（例在找到根結點a後，先看中序序列，a左邊的元素有c b e d，再看先序序列，發現c b e d中b排在了第乙個，所以b就是a的左結點）
結果為：
後序和中序與先序和中序差別不大，只是從後往前找
還原二叉樹
給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入資料有多組，每組資料第一行輸入 1個正整數 n 1 n 50 為樹中結點總數，隨後 2行先後給出先序和中序遍歷序列，均是長度為 n的不包含重複英文本母 區分大小寫 的字串。輸出乙個整數，即該二叉樹的高度。9 abdfghiec ...
還原二叉樹
資料結構實驗之二叉樹四 還原二叉樹 time limit 1000ms memory limit 65536k 有疑問？點這裡 題目描述 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中結點總數，隨後2行先後...
還原二叉樹
5 9 還原二叉樹 25分 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n le 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9 abdfghiec fdh...