首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2018-10-15
65
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/vG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设查询文件(myquery.qpr)经创建,要显示查询结果,可使用命令
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
下面命令的输出结果是:DECLAREa(10)?a(0)
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
驾驶机动车进入这个路口怎样使用灯光?(图3.11.8)
离心泵的轴功率N和流量Q的关系为()。
酸碱度试验,土悬液土水比为1:4。()
根据相关规定,申请造价工程师注册的人员,隐瞒真实情况、弄虚作假的,将受到的违规处罚是( )。
既节约原材料、节能,又能改善供电品质的变压器是()系列。
一家银行在自身危机或整个市场危机中满足流动性需求的能力还依赖于其正式的()的内容。
甲公司是一家知名的IT企业,主要业务为硬件生产和IT服务。2002年,该公司敏锐地发现在互联网快速发展的背景下,电子商务会有很好的前景。决定进行业务全面转型,出售硬件业务,变身为电子商务整体解决方案提供商。该公司根据宏观环境分析中的哪项因素作出这个决策(
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个正整数读人数组a中。②单击“计算”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的
Americanjournalistsoftenoverstateasituationtomakethenewsmorestimulating.
Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi
最新回复
(
0
)