description
已知一顆二叉樹的中序遍歷序列和後序遍歷序列，求二叉樹的深度。
input
輸入資料有多組，輸入t，代表有t組資料。每組資料報括兩個長度小於50的字串，第乙個字串表示二叉樹的中序遍歷，第二個表示二叉樹的後序遍歷。
output
輸出二叉樹的深度。
sample
input
2dbgeafc
dgebfca
lnixu
linux
output43
#include
#include
#include
struct node
;char a[
150]
,b[150];
int n;
struct node *
creat
(char a,
char b,
int n)
//建樹
else
root->left=
creat
(a,b,i)
; root->right=
creat
(a+1
+i,b+i,n-
1-i)
;/*重理解點：根據中序和後序遍歷來構建樹（後序遍歷的最後乙個結點就是根節點），
如果只有三個元素，中序和後序的第乙個遍歷結點是一樣的，後兩個不一樣乙個中序，乙個後序*/
}return root;};
intdeep
(struct node *root)
//求樹的深度
else
d=0;
return d;
}int
main()
}
資料結構實驗之二叉樹八 （中序後序）求二叉樹的深度
problem description 已知一顆二叉樹的中序遍歷序列和後序遍歷序列，求二叉樹的深度。input 輸入資料有多組，輸入t，代表有t組資料。每組資料報括兩個長度小於50的字串，第乙個字串表示二叉樹的中序遍歷，第二個表示二叉樹的後序遍歷。output 輸出二叉樹的深度。example in...
資料結構實驗之二叉樹八 （中序後序）求二叉樹的深度
time limit 1000ms memory limit 65536kb submit statistic problem description 已知一顆二叉樹的中序遍歷序列和後序遍歷序列，求二叉樹的深度。input 輸入資料有多組，輸入t，代表有t組資料。每組資料報括兩個長度小於50的字串，...
資料結構實驗之二叉樹八 （中序後序）求二叉樹的深度
time limit 1000ms memory limit 65536kb submit statistic problem description 已知一顆二叉樹的中序遍歷序列和後序遍歷序列，求二叉樹的深度。input 輸入資料有多組，輸入t，代表有t組資料。每組資料報括兩個長度小於50的字串，...