首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
87
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/XgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有1个水平滚动条,已经通过属性窗El把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
在窗体上有一个名称为Commandl的命令按钮,并有如下程序:PrivateSubCommandl-Click()StaticXAsIntegerStaticYAsIntegerClsY=1:Y=Y+5:X=5+X:PrintX
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮,分别统计输入字符串中大写字母、小写字母及数字字符的个数,并将统计结果分别显示在标签控件数组x中,如图3.132所示。在给出的窗体文件
下列关于菜单项的描述中,错误的是()。
下面程序运行时,单击窗体后,窗体上显示的结果是()。PrivateSubForm_Click()DimiAsIntegerDimsumAsLongDimtAsLongt=1:s
程序运行时,当在空文本框中依次输入1234时,窗体上显示的是()。PrivatesubText1_Change()PrintText1;EndSub
编写如下程序:PrivateSubCommand1_Click()StaticxAsIntegerIfxThenx=x+10Elsex=x+1PrintxEndSub程序运行后,第三次单
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。窗体文件的程序如下:PrivateTypex aAsInteger bAsIntegerEndTypePrivateSubCommand1_Cli
随机试题
在推进我国反腐倡廉建设的工作上,中国共产党一直坚持不懈地努力着,下列有关说法错误的是()。
表明患儿病情较轻的症状是()
A、金银花B、连翘C、大青叶D、蒲公英E、白头翁有“疮家圣药”之称的是
药物消除半衰期是指
(2006年)图8—39所示电路中,变压器视为理想的,R2=R1,则输出电压与输入电压的有效值之比为()。
建设项目总投资由固定资产投资和()两部分组成。
企业对行政管理部门实行定额备用金制度,定额为2000元,以库存现金拨付。月末,行政管理部门报销日常管理支出1500元。会计部门经审核准予报销,并以现金补足定额。
在本量利分析中,成本、业务量和利润之间的数量关系是建立在一系列假设基础上的。下列各项中,属于本量利分析的假设的有()。
设矩阵可逆,向量是矩阵A*的一个特征向量,λ是α对应的特征值,其中A*是矩阵A的伴随矩阵.试求a,b和λ的值.
•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(AH)
最新回复
(
0
)