首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
32
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/rZTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于文件操作,以下叙述中正确的是
窗体上有一个名称为Commandl的命令按钮,一个名称为Textl的文本框,其Text属性值为“VBProgramming”。运行程序后,选中其中的“VB”,并执行如下事件过程:PrivateSubCommandl_Click()
以下关于VB对象属性的叙述中,错误的是
窗体上有1个名称为CD1的通用对话框,1个名称为Commandl的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommandl_Click()CD1.FileName=“”CD1.Filter=”AllFi
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()a$=InputBox("请输入一个二进制数"):n=Len(a$)Fori=1TonDec=Dec*2+_
为使文本框具有初始值“VB”,在设计阶段正确的操作是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
以下关于变量作用域的叙述中,错误的是
设a=“MicrosoflVisualbasic”,则以下使变量b的值为“Visualbasic”的语句是
以下关于图片框控件的说法中,错误的是( )。
随机试题
常用低碳钢和低合金高强度钢(简称结构钢)焊条的牌号、规格、药皮类型和适用范围有哪些?
A、油脂性软膏基质B、水溶性软膏基质C、栓剂基质D、乳化剂E、气雾剂的抛射剂;以下各种物质可作为:氟氯烷烃
高渗性脱水引起
关于阳台栏板净高不低于1.05m的规定,正确的是()。
期货从业人员包括为期货公司提供中间介绍业务的机构中,从事期货经营业务的管理人员和专业人员。()
增值税的计税依据销售额中,价外费用不包含的项目有()。
你被录取为公务员,却发现你的顶头上司——处长,曾经在一次邻里纠纷中与你发生过激烈的争执,你以后如何处理与他的关系?
Theoldmanisinthehabitofgoingforawalkalongtherivereverymorningexcept______itrains.
和平基金决定中止对S研究所的资助,理由是这种资助可能被部分地用于武器研究。对此,S研究所承诺:和平基金会的全部资助,都不会用于任何与武器相关的研究。和平基金会因此撤销了上述决定,并得出结论:只要S研究所遵守承诺,和平基金会的上述资助就不再会有利于武器研究。
Java程序包括源代码(java文件)、【】、由归档工具生成jar生成的.jar文件、对象状态序列化.set文件。
最新回复
(
0
)