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

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

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

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

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

2

abdegcf
dbgeafc
xnliu
lnixu

dgebfca

abcdefg
linux
xnuli

#include#include#includestruct node

;struct node *creat(char *str1,char *str2,int len)   //（char *）str1,  str1為首位址
k=p-str2;
head->lchild=creat(str1+1,str2,k);     //遞迴得到左子樹 
head->rchild=creat(str1+k+1,p+1,len-k-1);   //遞迴得到右子樹 
return head;
}void postorder(struct node *root)
if(root==null)
return ;
}void levelorder(struct node *root)
else
k++;
}}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...