L2-011. 玩转二叉树

最新推荐文章于 2024-04-18 14:56:15 发布

July_ing

最新推荐文章于 2024-04-18 14:56:15 发布

阅读量1.2k

点赞数

分类专栏：二叉树

本文链接：https://blog.csdn.net/July_ing/article/details/51909421

版权

这是一篇关于二叉树操作的博客，主要任务是给定二叉树的中序和前序遍历序列，首先对树进行镜面反转，然后输出反转后树的层序遍历序列。题目假设树的所有节点键值互不相同且为正整数。

摘要由CSDN通过智能技术生成

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

输入格式：

输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。

输出格式：

在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。

输入样例：

7
1 2 3 4 5 6 7
4 1 3 2 6 5 7

输出样例：

4 6 1 7 5 3 2

#include <iostream>
#include <queue>
#include <cstdio>

using namespace std;

struct Nitree
{
    int data;
    Nitree *lchild;
    Nitree *rchild;
    Nitree(int a){data = a; lchild = rchild = NULL;}    // 构造函数。
};

Nitree* build(int *in, int *pre, int n)             // 一定要有返回值或者引用
{

    if(n == 0)
        return NULL;
    Nitree *root = new Nitree(pre[0]);