2824求二叉樹的層次遍歷

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#includetypedef struct node

tree;
tree *root,*link[54];
char str1[54],str2[54];
tree *get_build(int len,char *str1,char *str2)//建立二叉樹
root->left = get_build(i,str1+1,str2);//左子樹的長度，左子樹在前序遍歷中的開始位置，左子樹在中序遍歷中的開始位置
root->right = get_build(len-i-1,str1+i+1,str2+i+1);//右子樹的長度，右子樹在前序遍歷中的位置，右子樹在中序遍歷的位置
return root;
}void ans(tree *root)//二叉樹的層序遍歷
i++;//出隊}}
}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的字串，第乙個字串為前序遍歷，第二個為中序遍...