首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2016-12-07
72
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/PMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
为职工.dbf数据库表增加一个字段“联系方式”的SQL语句是()。
设计一个表单名和文件名均为form_item的表单,其中,所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)和两个命令按钮“统计”(Command1)和“退出”(
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
在考生文件夹下完成下列操作:(1)在考生文件夹下利用查询设计器创建一个查询,从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码三个字段;各记录按“点歌码”降序排序,点歌码相同的再按“演唱者”升序排序;查询去向为表ta。最后将查询保
设计一个名为mysupply的表单,表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”,表格控件为Grid1,命令按钮“查询”为Command1、“退出”为Command2,标签控件1.qhel1和文本框
在考生文件夹下完成如下简单应用:(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel,该页框含有3个页面:Pagel、Page2、Page3,三个页面的标题依次为“学生”、“课程”和“成绩”。
下面叙述中错误的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
保证合同的当事人是()。
A.温药B.凉药C.血药D.气药E.寒药痢下白多者,应重用
在开发商与承包商之间的各种合同文件的履行过程中,有关工程的洽商、变更等书面文件,优先于合同通用条款。()
既有建筑物地基的压缩层内的土的平均含水量大于塑限含水量,纠倾宜采用()。
投资决策阶段,建设项目投资方案选择的重要依据之一是( )。
根据供应商分类模块法,可以将供应商划分为:重点商业型、伙伴型、商业型和优先型的供应商,供应商分类模块法是依据( )进行矩阵分析。
强强在记忆湖南省轮廓图时,将其当成一个尖鼻子的人头来记忆。他运用的学习策略是()。
我国的教育基本法律是()。
Notlongago,amysteriousChristmascarddroppedthroughourmailslot.TheenvelopewasaddressedtoamannamedRaoul,who,I
ReadthetextbelowabouttheDisneycompany.Inmostofthelines(34-45)thereisoneextraword.Itiseithergrammaticallyi
最新回复
(
0
)