資料結構實驗之求二叉樹後序遍歷和層次遍歷
time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
題目描述
已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷。
輸入 輸入資料有多組，第一行是乙個整數t (t<1000)，代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的先序遍歷序列，第二個字串表示二叉樹的中序遍歷序列。
輸出 每組第一行輸出二叉樹的後序遍歷序列，第二行輸出二叉樹的層次遍歷序列
示例輸入
2 abdegcf
dbgeafc
xnliu
lnixu
示例輸出
dgebfca
abcdefg
linux
xnuli
/*
建立二叉樹，進行層次遍歷和前，中，後序的遍歷
*/#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define rr freopen("input.txt","r",stdin)
#define ww freopen("output.txt","w",stdout)
#define inf 0x3f3f3f3f
using
namespace
std;
const
int max=1000001;
char head[110];
char mid[110];
struct tree
;struct tree * creat()
struct tree* build(int low,int high,int star,tree *root)//根據前序和中序建樹
int i;
for( i=low;i<=high;i++)
}root=creat();
root->c=mid[i];
root->l=build(low,i-1,star+1,root->l);
root->r=build(i+1,high,star+i-low+1,root->r);
return root;
}void output(tree *root)//輸出
void bfs(tree *root)//層次遍歷
if(p->r)
}}int main()
資料結構實驗之求二叉樹後序遍歷和層次遍歷
已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷。輸入資料有多組，第一行是乙個整數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 的字串，第乙個字串表示二叉樹的先序遍歷序列，第二個字串表...