首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-02-26
18
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/IPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：在“尊敬的”和“(老师)”文字之间，插入拟邀请
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：“致谢”节下的幻灯片，标题为“谢谢!”，内容为考生文件
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“单价”列
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
下列叙述中正确的是
下面不属于对象基本特点的是
随机试题
被鲁迅誉为“改造文章的祖师”的是()
刑事诉讼法规定的不起诉包括
以下哪种情况心绞痛必须转院
图示结构中零杆根数为()。
某新建停车库拟停放小型机动车600辆，其库址车辆出入口的最少数量为()。
水上交通重大事故，指造成10人以上30人以下死亡(含失踪)的，或者50人以上100人以下重伤的，或者船舶溢油()致水域污染的，或者5000万以上1亿元以下直接经济损失的事故。
某企业预测2018年度销售收入净额为6000万元，现销与赊销比例为1：4，应收账款平均收账天数为60天，变动成本率为60％，企业的资金成本率为5％。1年按360天计算。要求：计算2018年度应收账款的机会成本额。
张某以请客为名用酒将高某灌醉，然后扶高某到一偏僻无人处，将高某的钱包(内有人民币5000元)拿走。张某的行为构成()。
甲、乙、丙三人的平均年龄为17岁，而甲、乙两人的平均年龄为15岁，则丙的年龄为()。
防爆膜∶防刮花∶抗撞击
最新回复
(
0
)
