description
已知一顆二叉樹的前序遍歷和中序遍歷，求二叉樹的層次遍歷。
input
輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字串，第乙個字串為前序遍歷，第二個為中序遍歷。
output
每組輸出這顆二叉樹的層次遍歷。
sample
input
2abc
bacabdec
dbeac
output
abcabcde
#include
#include
#include
#include
typedef
struct node
node,
*tree;
char xian[
1100
],zhong[
1100];
struct node*
creat
(int n,
char xian,
char zhong)
} t-
>l =
creat
(k,xian+
1,zhong)
; t-
>r =
creat
(n-k-
1,xian+k+
1,zhong+k+1)
;return t;};
void
ceng
(tree&t)
i++;}
for(
int j=
0;j)printf
("%c"
,a[j]
->data)
;//printf("\n");
}int
main()
return0;
}
求二叉樹的先序遍歷（中序 後序 先序）
problem description 已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 input 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表示二叉樹的後序遍歷序列。output 輸...
二叉樹練習（知先序中序求層次）
寫了一些題發現自己二叉樹還有點弱 先是建樹 沒什麼特別 就是 邊界條件注意一下 node build node root,int left,int right if i left i right if i left i right 1 return root 然後就是層次遍歷 我用了個佇列把每個節點...
求二叉樹的先序遍歷
time limit 1000ms memory limit 65536k 已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表示二叉樹的後序遍...