time limit: 1000ms
memory limit: 65536kb
problem description
已知一棵二叉樹的前序遍歷和中序遍歷,求二叉樹的後序遍歷和層序遍歷。
input
輸入資料有多組,第一行是乙個整數t (t<1000),代表有t組測試資料。每組包括兩個長度小於50 的字串,第乙個字串表示二叉樹的先序遍歷序列,第二個字串表示二叉樹的中序遍歷序列。
output
每組第一行輸出二叉樹的後序遍歷序列,第二行輸出二叉樹的層次遍歷序列。
example input
2abdegcf
dbgeafc
xnliu
lnixu
example output
dgebfcaabcdefg
linux
xnuli
#include#include#includestruct node
;struct node *creat(char *a, char *b, int n)
else
}k = p - b;
ptr -> lchild = creat(a + 1, b, k);
ptr -> rchild = creat(a + k + 1, b + k + 1, n - k - 1);
}return ptr;
}void put(struct node *t)
}void houxu(struct node *t)
}int main()
return 0;
}
資料結構實驗之求二叉樹後序遍歷和層次遍歷
已知一棵二叉樹的前序遍歷和中序遍歷,求二叉樹的後序遍歷。輸入資料有多組,第一行是乙個整數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...