求二叉樹的層次遍歷

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

source

fmh

#include #include #include struct node

;struct node *creat(char a, char b, int n)//前序中序建立二叉樹
struct node *root;
root = (struct node *)malloc(sizeof(struct node));
root->data = a[0];
for(i = 0; i < n; i++)
}root->lc = creat(a+1,b,i);
root->rc = creat(a+i+1,b+1+i,n-1-i);
return root;
};void cengci(struct node *root)//求層次遍歷的函式
out++;
}}int main()
return 0;
}

求二叉樹的層次遍歷

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

求二叉樹的層次遍歷

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

2824求二叉樹的層次遍歷

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