資料結構實驗之二叉樹八 （中序後序）求二叉樹的深度

problem description

已知一顆二叉樹的中序遍歷序列和後序遍歷序列，求二叉樹的深度。

input

輸入資料有多組，輸入t，代表有t組資料。每組資料報括兩個長度小於50的字串，第乙個字串表示二叉樹的中序遍歷，第二個表示二叉樹的後序遍歷。

output

輸出二叉樹的深度。

sample input

2dbgeafc

dgebfca

lnixu

linux

sample output43

#include

#include
#include
#include
#include
#define inf 0x3f3f3f3f
#include
using namespace std;
int top,sum,t;
char a[55]
,b[55
],n;
typedef
struct treenode
node;
node *
creat
(int len,
char
*a,char
*b)//前中
root->l=
creat
(num,a+
1,b)
;//a的第一位用完了，到下一位
root->r=
creat
(len-num-
1,a+num+
1,b+num+1)
;return root;
}node *
creat2()
return root;
}node *
creat3
(int len,
char
*a,char
*b)//中後
root->l=
creat3
(num,a,b)
; root->r=
creat3
(len-num-
1,a+num+
1,b+num+1-
1);//b的最後乙個用完了，向前移一位
return root;
}void
zhongxu
(node *root)
}void
houxu
(node *root)
}void
cengxu
(node *root)}}
intdeep
(node *root)
intmain()
return0;
}

資料結構實驗之二叉樹八 （中序後序）求二叉樹的深度

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的字串，...