求二叉樹的先序遍歷

2021-07-27 00:02:34 字數 763 閱讀 1622

problem description

已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷

input

輸入資料有多組，第一行是乙個整數t (t<1000)，代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表示二叉樹的後序遍歷序列。

output

輸出二叉樹的先序遍歷序列

example input

2 dbgeafc

dgebfca

lnixu

linux

example output

abdegcf

xnliu

hint

author

gyx

#include


#include


#include


struct node


;struct node *creat(int n, char *a, char *b)


printf("%c", root -> data);


root -> l = creat(i, a, b);


root -> r = creat(n - i - 1, a + i + 1, b + i);


return root;


};int main()


return


0;}
先序中序後序知道兩個可以求另外乙個了，就是有的判斷別忘了，感覺有點靈性了。

求二叉樹的先序遍歷

time limit 1000ms memory limit 65536k 已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表示二叉樹的後序遍...

求二叉樹的先序遍歷

time limit 1000ms memory limit 65536k 有疑問？點這裡 已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表...

求二叉樹的先序遍歷

已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表示二叉樹的後序遍歷序列。輸出二叉樹的先序遍歷序列 2 dbgeafc dgebfca lni...