資料結構實驗之求二叉樹後序遍歷和層次遍歷

problem description

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

input

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

output

每組第一行輸出二叉樹的後序遍歷序列，第二行輸出二叉樹的層次遍歷序列。

example input

2

abdegcf
dbgeafc
xnliu
lnixu

example output

dgebfca

abcdefg
linux
xnuli

01#include

02#include

03#include

04chara[55], b[55];

05intflag;

06structnode

07;

11structnode *creat(intn,chara,charb)

12

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

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

25returnroot;

26};

27voidlast(structnode *root)

28

35}

36voidceng(structnode *root)

37

50out++;

51}

52}

53intmain()

54

68return0;

69}

70

資料結構實驗之求二叉樹後序遍歷和層次遍歷

已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷。輸入資料有多組，第一行是乙個整數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...