求二叉樹的層次遍歷

time limit: 1000ms

memory limit: 65536kb

problem description

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

input

輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字串，第乙個字串為前序遍歷，第二個為中序遍歷。

output

每組輸出這顆二叉樹的層次遍歷。

example input

2

abcbac
abdec
dbeac

example output

abc

abcde

#include #include #include int k;

char a[100],b[100];
struct bittree
;void cengci(struct bittree * root)
int f,r;
f=1;r=1;
struct bittree * s[100],*p;
s[1]=root;
while(f<=r)
if(p->rtree!=null)
}}struct bittree * create(int len,char * a,char * b)
else
}root->ltree=create(i,a+1,b);
root->rtree=create(len-i-1,a+i+1,b+i+1);
}return root;
}int main()
return 0;
}

求二叉樹的層次遍歷

time limit 1000ms memory limit 65536kb problem description 已知一顆二叉樹的前序遍歷和中序遍歷，求二叉樹的層次遍歷。input 輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字串，第乙個字串為前序遍歷，第二個為中序遍...

求二叉樹的層次遍歷

time limit 1000 ms memory limit 65536 kib submit statistic problem description 已知一顆二叉樹的前序遍歷和中序遍歷，求二叉樹的層次遍歷。input 輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字...

2824求二叉樹的層次遍歷

time limit 1000 ms memory limit 65536 kib submit statistic problem description 已知一顆二叉樹的前序遍歷和中序遍歷，求二叉樹的層次遍歷。input 輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字...