time limit: 1000 ms memory limit: 65536 kib
submit
statistic
problem description
已知一顆二叉樹的前序遍歷和中序遍歷，求二叉樹的層次遍歷。
input
輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字串，第乙個字串為前序遍歷，第二個為中序遍歷。
output
每組輸出這顆二叉樹的層次遍歷。
sample input
2
abcbac
abdec
dbeac
abc
abcde
#include #include #include struct node
;//data存根節點資料，指標l r指向根節點的左右孩子；
struct node *creat(char x, int n, char y)
;void show(struct node *t)
}int main()
return 0;
}
2824求二叉樹的層次遍歷
time limit 1000 ms memory limit 65536 kib submit statistic problem description 已知一顆二叉樹的前序遍歷和中序遍歷，求二叉樹的層次遍歷。input 輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字...
求二叉樹的層次遍歷
time limit 1000ms memory limit 65536kb problem description 已知一顆二叉樹的前序遍歷和中序遍歷，求二叉樹的層次遍歷。input 輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字串，第乙個字串為前序遍歷，第二個為中序遍...
求二叉樹的層次遍歷
time limit 1000ms memory limit 65536kb problem description 已知一顆二叉樹的前序遍歷和中序遍歷，求二叉樹的層次遍歷。input 輸入資料有多組，輸入t，代表有t組測試資料。每組資料有兩個長度小於50的字串，第乙個字串為前序遍歷，第二個為中序遍...