首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
47
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/XgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为Commandl的命令按钮,并有如下程序:PrivateSubCommandl-Click()StaticXAsIntegerStaticYAsIntegerClsY=1:Y=Y+5:X=5+X:PrintX
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
如果要把通用对话框作为颜色对话框使用,在程序运行过程中应该进行的操作是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生30个0~1000的整数,将其放入一个数组中,然后输出其中的最大值。程序运行后,单击命令按钮(名称为Commandl,标题为“输出最大值”,如图所示),即
以下关于菜单的叙述中,错误的是( )。
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOption1.Value=TrueThen下面语句中与该语句不等价的是( )。
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时( )。PrivateSubClick_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)Print
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。窗体文件的程序如下:PrivateTypex aAsInteger bAsIntegerEndTypePrivateSubCommand1_Cli
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt.in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5.txt中的所有记录读到数组a
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
(2020年德州德城区)2019年,中共中央、国务院颁布的《关于深化教育教学改革全面提高义务教育质量的意见》中,要求学校和教师优化教学方式,具体措施包括()
Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst
孕38周,初产妇。骨盆外测量正常,胎头双顶径8.5cm,规律宫缩4小时,宫口开大1cm,未破膜,头先露,此时较合适的处理是
可提供摘要、引文、索引及目录的信息属于
男性,50岁,收缩压为21.3kPa(160mmHg),舒张压在12.0kPa(90mmHg),血脂偏高,劳累后感到心前区疼痛,休息后可缓解,心电图检查不正常,诊断为冠心病收入心内科。在其用药护理中错误的是
负有扣缴义务的国家机关,应当按照《征管法》等有关规定办理扣缴税款登记,领取扣缴凭证。()
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料奶分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料材料一
结构化分析(SA)方法是一种
位于北京东城区雍和宫大街的壅和宫(YongheLamaTemple),是北京城里最大的藏传佛教寺院(theTibetanBuddhistmonastery),建于康熙三十三年,原是康熙皇帝第四个儿子胤稹的府邸,称“雍亲王府”。因乾隆皇帝诞生于此,雍
Americanuniversitiesarerushingtowardsawirelessfuture.Theyareinstallingnetworksthatletstudentsandteacherssurfth
最新回复
(
0
)