用先序和中序序列构造一棵二叉树（树中结点个数不超过10个），通过用队记录结点访问次序的方法实现对二叉树进行按层遍历，即按层数由小到大、同层由左到右输出按层遍历序列。

输入格式:

第一行输入元素个数

第二行输入先序序列，以空格隔开

第三行输入中序序列，以空格隔开

输出格式:

输出此二叉树的按层遍历序列，以空格隔开，最后也有一个空格。

输入样例:

5
10 20 40 30 50
20 40 10 50 30

输出样例:

10 20 30 40 50 

参考代码

#include <stdio.h>
#include <stdlib.h>// 定义二叉树的结构体
typedef struct TreeNode {int value;struct TreeNode *left, *right;
} TreeNode;// 创建新节点的函数
TreeNode* createNode(int value) {TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));newNode->value = value;newNode->left = newNode->right = NULL;return newNode;
}// 用于在中序序列中查找索引的函数
int search(int arr[], int start, int end, int value) {for (int i = start; i <= end; i+&#