用先序和中序序列构造一棵二叉树(树中结点个数不超过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+&#