首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-06-28
49
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jj0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于自动宏的叙述中,正确的是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
与SQL语句:Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在报表中使用内部计算函数Min,其功能是
在报表的组页脚区域中要实现计数统计,可以在文本框中使用函数
打开窗体时,触发事件的顺序是
VBA中求字符串长度的函数是
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
基础代谢率低下表现有
A.凉膈散B.小柴胡汤C.左金丸D.犀角地黄汤E.泻白散配伍特点是活血与凉血散瘀并用的方剂是()
属于工程项目建设总进度计划内容的是()。
企业在日常经营活动中发生的,会导致所有者权益减少的、与向所有者分配利润无关的经济利益的总流出,在会计上称为()。
甲公司是一家上市公司,该公司2018年年末资产总计为10000万元,其中负债合计为2000万元。该公司适用的所得税税率为25%。相关资料如下:资料一:预计甲公司净利润持续增长,股利也随之相应增长。相关资料如下表所示:资料二:甲公司认为2018年的资本
Arecentanti-monopolycampaignlaunchedbytheChinesegovernmenthasraiseconcernsaboutwhetherprotectionismwillriseinC
2,102,4,25,600,14,()
马克思指出:“哲学家们只是用不同的方式解释世界,而问题在于改变世界。”这说明()
一个具有单属性键和n(n>0)元组的关系,如果对这个关系的键属性做一个投影,那么投影关系的基数是(43)。
设窗体上有_个名为Listl的列表框,并编写下面的事件过程:PrivateSubListl_Click()DimchAsStringch=Listl.List(Listl.Listlndex)Listl,R
最新回复
(
0
)