首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-02-26
16
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/IPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:将考生文件夹下的图片“背景图片.jpg”设置为
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:除封面页和目录页外,在正文页上添加页眉,内容为文档标题“北京市政府信息公开工作年度报告”和页码,要求正文页码从第1页开始,其中奇数页眉居右
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
下列叙述中错误的是
下面属于整数类I实例的是
计算机操作系统的主要功能是()。
下列选项中不属于结构化程序设计方法的是
数据流图(DFD)中的有向箭头(→)表示
下列数据流图(DFD)构造规则中正确的是()。
随机试题
轻质隔墙应对()进行复验。
关于密度分辨力的叙述,不正确的是
A.20mSvB.50mSvC.150mSvD.200mSvE.500mSv根据《电离辐射防护和辐射源安全基本标准》,职业照射任何单年有效剂量不应超过
化学烧伤的程度与化学物质的哪些因素有关()
在丙公司已研制出样品,丁公司已开始生产的情况下,甲公司的发明为何仍因具有新颖性而被授予专利权?()。甲公司可以在起诉前向法院申请采取什么措施保护自己的合法权益?()。
下列关于一般镇镇区规划各类用地比例的表述,不准确的是()。
曹七巧:张爱玲()
能力在质上的差异表现为()。
America,unhappily,isbullishongarbage.Ourproductionofrefuse,nowabout160milliontonsayear,willriseto193million
A、15millionpeople.B、2.16billionpeople.C、1.13billionpeople.D、1.5billionpeople.C
最新回复
(
0
)