L2-011. 玩转二叉树

二叉树的遍历(七种方法) 本章主要通过运用递归与非递归方法分别对二叉树进行遍历 主要分先序遍历、中序遍历、后序遍历以及层次遍历四种情况进行讨论 阅读详情

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

输入格式:

输入第一行给出一个正整数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]);
    int i = 0;
    for(; i < n; i++)
        if(in[i] == *pre)
            break;                                   //在中序遍历中找到根节点的位置
    if(i > 0)
        root->lchild = build(&in[0], &pre[1], i);      //一定记得写root->lchild = !!!,传入新的前序中序数组区间
    if(n-1-i > 0)
        root->rchild = build(&in[i + 1], &pre[i + 1], n-1-i);

    return root;                 // !!!不能忘

}

void LevelOrder(Nitree *root)                //层序遍历用队列。
{
    queue<Nitree *> q;
    bool judge = 0;
    if(root)
    {
        q.push(root);
        while(!q.empty())
        {
            Nitree *temp = q.front();
            if(judge == 0)
            {
                printf("%d",temp->data);
                judge = 1;
            }
            else
                printf(" %d",temp->data);
            q.pop();
            if(temp->rchild)
                q.push(temp->rchild);
            if(temp->lchild)
                q.push(temp->lchild);
        }
        printf("\n");
    }

}

int main()
{
    int n;
    cin>>n;
    int in[30 + 5];
    int pre[30 + 5];
    for(int i = 0; i < n; i++)
        scanf("%d",&in[i]);
    for(int i = 0; i < n; i++)
        scanf("%d",&pre[i]);
    Nitree *root;
    root = NULL;
    root = build(in, pre, n);              //传进去用的指针,所以写首地址。
    LevelOrder(root);
    return 0;
}





Hermes Agent Windows安装教程:本地智能体离线部署实战 本地智能体(Local Agent)是一种运行在用户设备端、无需云端依赖即可响应自然语言指令并自动化执行任务的轻量级AI运行时框架。其核心原理基于配置驱动的任务监听与脚本调用机制,通过服务化驻留实现持续响应能力,技术价值在于保障数据隐私、规避API调用限制、适配内网及老旧系统环境。典型应用场景包括财务报表自动整理、科研仪器数据归档、IT资产变更通知等Windows桌面自动化需求。本文聚焦Hermes Agent这一主流开源实现,围绕Windows平台特有的服务注册、权限模型、杀软拦截、中文路径与YAML编码 阅读详情

相关推荐

【亲测可用!】阿里达摩院开源实时数字人对话VideoChat本地部署教程(8G显存可跑)

本文主要记录在部署阿里达摩院开源实时数字人对话VideoChat时遇到的问题,希望对各位技术开发或爱好者有所帮助!

波点兔的博客 3904

数据结构--二叉树遍历(详细过程)

详细到啰嗦的程度,完全0基础都可完成。

m0_56283131的博客 4万+

伺服电机三环控制实战:从参数整定到系统优化

本文以实战视角,深入解析伺服电机三环控制(位置环、速度环、电流环)的参数整定与系统优化全流程。文章摒弃复杂理论,通过生动的比喻和分步调试指南,详细阐述了从电流环快速响应、速度环平滑调节到位置环精准定位的调试方法,并提供了常见问题排查与进阶优化技巧,帮助工程师有效提升伺服系统性能与稳定性。

weixin_29201933的博客 246

详解二叉树的遍历

概述 二叉树的遍历是一个很常见的问题。二叉树的遍历方式主要有:先序遍历、中序遍历、后序遍历、层次遍历。先序、中序、后序其实指的是父节点被访问的次序。若在遍历过程中,父节点先于它的子节点被访问,就是先序遍历;父节点被访问的次序位于左右孩子节点之间,就是中序遍历;访问完左右孩子节点之后再访问父节点,就是后序遍历。不论是先序遍历、中序遍历还是后序遍历,左右孩子节点的相对访问次序是不变的,总是先访问左孩子...

supermouse的博客 1万+

GitHub与GitLab中的Fork操作:从个人仓库到团队协作的完整指南

本文详细介绍了GitHub与GitLab中的Fork操作,从个人仓库到团队协作的完整指南。通过Fork操作,开发者可以在权限隔离的环境下自由实验,并通过合并请求机制保证代码质量。文章涵盖了Fork的具体步骤、本地开发环境配置、代码同步方法以及高级协作技巧,帮助团队高效管理代码仓库。

weixin_28829325的博客 308

多机器人编队人工势场法协同避障算法原理及实现

ROS及SLAM进阶教程(十一)多机器人编队人工势场法协同避障算法原理及实现避障算法原理避障算法仿真 多机器人协同编队需要将理论和实践紧密地结合起来,其应用包括编队队形生成、保持、变换和路径规划与避障等等都是基于图论的理论基础完成的。 详细请参考ROS及SLAM进阶教程(八)多机器人协同编队算法原理及实现 自主避障功能是机器人编队在各种环境中保持自身安全的重要功能,在编队的基础上加入避障的功能,机器人可扫描到一定范围内的障碍物(包括其他机器人),在即将与之发生冲突时提前规避冲突,以保证自身的安全性,同时

Redglass的博客 1万+

数据结构|二叉树的三种遍历方式,你掌握了几种?

本期讲解二叉树的三种遍历方式:前序遍历、中序遍历、后序遍历的详细讲解,图文并茂通俗易懂。

我的主页 1万+

YOLOv11超详细教程:Windows+Linux双环境搭建,新手也能秒上手

新建数据集目录结构:custom_data/│ ├── train/ # 训练图片│ └── val/ # 验证图片│ ├── train/ # 训练标签(YOLO格式)│ └── val/ # 验证标签└── custom_data.yaml # 配置文件编写nc: 1 # 类别数names: ['defect'] # 类别名开始训练:# Windows# Linux安装Python3.8~3.11,配置虚拟环境;

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 775

一文弄懂二叉树的三种遍历方式

关注公众号:高性能架构探索。后台回复【资料】,可以免费领取 俗话说:学如逆水行舟,不进则退;心似平原走马,易放难收。这句话对程序员而言,体会更深。这行已经越来越卷了,时刻准备着,????。 二叉树,在面试中,已是必备的开胃菜。而在二叉树相关的面试题目中,遍历更是常考题目。本文将从二叉树的遍历角度入手,从递归和非递归角度来分析和讲解二叉树的遍历。 遍历 二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中的所有节点,使每个节点被且仅被访问一次。 二叉树的遍历,有先序遍历、中序遍历以

高性能架构探索 2万+

手把手教你RK3568 MIPI屏驱动适配,纯干货!

RK3568 作为一款高性能的多媒体处理器,在嵌入式领域中备受瞩目。它采用了先进的 22nm 制程工艺,搭载四核 Cortex-A55 处理器,这种架构为芯片提供了高效的功耗比,使其在运行各种复杂任务时,既能保证性能,又能有效控制功耗。在实际应用中,无论是多任务处理还是运行大型应用程序,RK3568 都能凭借其四核 Cortex-A55 处理器,实现流畅的操作体验,满足智能设备对高性能和低功耗的需求。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 4073

(四) OpenClaw-Skill技能全面了解和自定义技能

OpenClaw Skills是提升AI代理功能性的关键模块。本文系统介绍了Skills的核心概念、获取渠道和创建方法。Skills作为标准化指令集合,能让OpenClaw从单纯理解升级为实际执行任务,相比传统System Prompt具有模块化、可复用等优势。用户可通过Clawhub官方商店、GitHub社区等渠道获取5700+现成技能,或按需开发自定义Skill。文章详细演示了创建"Hello World"示例技能的完整流程,包括编写Python脚本、配置SKILL.md文件、部署。

直到世界的尽头 8300

天梯L2-011 玩转二叉树

【代码】天梯L2-011 玩转二叉树。

m0_74958775的博客 344

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

L2-006 树的遍历、L2-011 玩转二叉树

二叉树的三种遍历方式给定二叉树的后序遍历和中序遍历,复原二叉树,并写出层序遍历结果。首先后序遍历的最后一个位置的数一定是根结点。找到根结点在中序遍历中的位置,他的左边就是左子树上的结点,右边是右子树上的结点,那么不断重复这个过程,就可以复原二叉树。

Chilgyhf的博客 691

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

L2-011 玩转二叉树

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

zqystca的博客 452

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

L2-011 玩转二叉树 C++

L2-011 玩转二叉树分数 25全屏浏览切换布局作者 陈越单位 浙江大学给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

zhuimengpi的博客 1818

PTA L2-011 玩转二叉树(Python3)

【代码】PTA L2-011 玩转二叉树(Python3)

2402_83394715的博客 250

天梯赛 L2-011 玩转二叉树

和上面一道树的题思路一样,只需要换一下递归的顺序即可。

m0_74237658的博客 263
上一篇: 51nod 1127 指针滑动区间(2)
下一篇: L2-004. 这是二叉搜索树吗?
July_ing
博客等级 码龄11年 9粉丝 85原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值