time limit: 1000ms
memory limit: 65536kb
submit
statistic
problem description
給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。
input
輸入資料有多組，每組資料第一行輸入1個正整數n(1 <= n <= 50)為樹中結點總數，隨後2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母(區分大小寫)的字串。
output
輸出乙個整數，即該二叉樹的高度。
example input
9abdfghiec
fdhgibeac
example output
5
通過一顆二叉樹的先序和中序遍歷序列，就可以確定還原一顆二叉樹。
#include #include #include typedef struct node*bittree;
int cnt = 0;
char str[100];
bittree rebuild(char *a, char *b, int n)
root->lchild = rebuild(a+1, b, i); //遞迴還原二叉樹
root->rchild = rebuild(a+1+i, b+i+1, n-i-1);
return root;
} int depth(bittree root)
return 0;
}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 為樹中...
資料結構實驗之二叉樹四 （先序中序）還原二叉樹
problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。input 輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中結點總數，隨後2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區分大小寫 的字串。output...