資料結構實驗之二叉樹四 （先序中序）還原二叉樹

資料結構實驗之二叉樹四：（先序中序）還原二叉樹

time limit: 1000 ms memory limit: 65536 kib

submit statistic discuss

problem description

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。

input

輸入資料有多組，每組資料第一行輸入1個正整數n(1 <= n <= 50)為樹中結點總數，隨後2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母(區分大小寫)的字串。

output

輸出乙個整數，即該二叉樹的高度。

sample input

9 abdfghiec

fdhgibeac

sample output

5 hint

source

xam

#include

#include
#include
struct tree
*root;
char str1[51],str2[52];
struct tree*getbuild(int len,char *str1,char *str2)
root->left=getbuild(i,str1+1,str2);
root->right=getbuild(len-i-1,str1+i+1,str2+i+1);
return root;
}//利用先序和中序來實現後序二叉樹的還原
int depth(struct tree*root)
//執行到最底層，從最底層開始往上加
}int main()
return
0;}

資料結構實驗之二叉樹四 （先序中序）還原二叉樹

time limit 1000ms memory limit 65536kb submit statistic problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。input 輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中...

資料結構實驗之二叉樹四 （先序中序）還原二叉樹

time limit 1000ms memory limit 65536kb submit statistic problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。input 輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中...

資料結構實驗之二叉樹四 （先序中序）還原二叉樹

time limit 1000ms memory limit 65536kb submit statistic problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。input 輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中...