description
已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷和層序遍歷。
input
輸入資料有多組，第一行是乙個整數t (t<1000)，代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的先序遍歷序列，第二個字串表示二叉樹的中序遍歷序列。
output
每組第一行輸出二叉樹的後序遍歷序列，第二行輸出二叉樹的層次遍歷序列。
sample
input
2abdegcf
dbgeafc
xnliu
lnixu
output
dgebfca
abcdefg
linux
xnuli
#include
using
namespace std;
const
int maxx=
1e5+
100;
struct node
*q[55];
node*
creat
(char pre,
char mid,
int len)
root-
>l=
creat
(pre+
1,mid,i)
; root-
>r=
creat
(pre+i+
1,mid+i+
1,len-i-1)
;return root;
}void
level
(node*root)
}void
finall
(node*root)
}int
main()
}return0;
}
資料結構實驗之求二叉樹後序遍歷和層次遍歷
已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷。輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的先序遍歷序列，第二個字串表示二叉樹的中序遍歷序列。每組第一行輸出二叉樹的後序遍歷序列，第二行輸出二叉樹的層次遍歷序列 ...
資料結構實驗之求二叉樹後序遍歷和層次遍歷
time limit 1000ms memory limit 65536k 已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷。輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的先序遍歷序列，第二個字串表示二叉樹的中序遍...
資料結構實驗之求二叉樹後序遍歷和層次遍歷
資料結構實驗之求二叉樹後序遍歷和層次遍歷 time limit 1000ms memory limit 65536k 有疑問？點這裡 題目描述 已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷。輸入 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50...