首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
80
问题
对如下二叉树
进行后序遍历的结果为
选项
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
要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是( )。
下列关于菜单项的描述中，错误的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi
以下关于菜单的叙述中，错误的是( )。
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt．in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a
下列叙述中正确的是()。
下列二叉树描述中，正确的是()。
随机试题
汉代产生的汉字形体有()。
请写出windows资源管理器“查看”菜单列出的查看文件夹内容的全部显示方式。
发生肠扭转的解剖因素是
患者，男，67岁。气短咳嗽，形体消瘦，倦怠乏力，食少便溏，面色萎黄，舌淡，苔白腻，脉虚缓。治疗应首选的中成药是
世界卫生组织将青春期的年龄范围定为
A．香豆素类成分B．环烯醚萜苷类成分C．蒽醌类成分D．生物碱类成分E．黄酮类成分延胡索主含
根据原国家计委颁布的工程招标代理服务收费标准，中标金额500万～1000万元的服务招标，应按中标金额的()取费。
作为监管措施的“机构准人”是指作为法人机构的金融机构的设立。()
乙公司是一家汽车配件制造企业，近期的售量迅速增加。为满足生产和销售的需求，乙公司需要筹集资金495000元用于增加存货，占用期限为30天。现有三个可满足资金需求的筹资方案：方案一：利用供应商提供的商业信用，选择放弃现金折扣，信用条件为“2／10
中国元素被洋品牌生硬使用，有多方面的原因。如生肖、福禄寿喜、工笔画等传统中国元素，背后的文化底蕴乃至民族情感非常深厚，已经不是简单的符号，已融入普通百姓日常生活当中。在未能深入了解中国文化的状况下，国外设计师们仅仅使用表面的符号，结果可能适得其反，注定打动
最新回复
(
0
)
