求二叉樹的層次遍歷

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#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)
}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的字...