首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2019-06-11
78
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/LyUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组(下标从0开始)。程序运行时,单击某个复选框,如果列表框中没有该复选框的标题,则把该复选框的标题添加到列表框中,否则从列表框中把该复选框标题删除。IfCheck1(Index).
下列关于标签的描述中,错误的是
关于MDI窗体下列说法正确的是()。
下列程序段不正确的是()。
若已把一个命令按钮的Default属性设置为True,则下面可导致按钮的Click事件过程被调用的操作是
表达式2*3^2+4*2/2+3^2的值是
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的代码如下:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click()DimnumAsInteger,xAsIntegernum=Val(InputBox("请输入一个正整数"))Select
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机
随机试题
影响观察信度的因素有()
下列各组矛盾中,在社会发展中起决定作用的是【】
A.细胞免疫功能正常,病毒数量多,毒力强,较多肝细胞损害B.细胞免疫功能低下,病毒不能彻底清除,肝细胞不断受损C.细胞免疫功能过强,大量肝细胞破坏或自溶D.细胞免疫功能严重缺损,病毒持续繁殖,肝细胞几无损伤E.体液免疫反应过强,短时
下列哪项是肠梗阻解除的标志
被动控制的第一步应( )。
张某盗窃价值15000元的财物后逃到外地,因害怕从重处罚,就向原居住地的公安机关写了一封信,如实地交代了自己的罪行和赃物藏匿地点,张某在投案途中被公安机关逮捕。张某的行为属于()。
片利共生是指生物界中两个物种间的生态关系,一种生物会因这个关系而获得生存上的利益,但是,另一种生物在这个关系中,并没有获得任何益处,但也没有获得害处,只是带动对方去获取利益。根据上述定义,下列现象属于片利共生的是()。
对幼儿园的孩子们进行研究时,比较适宜采取
设离散型随机变量X的概率分布为P{X=n}=a2pn,n=0,1,2,…,试确定a与p的取值范围.
(1)Khalida’sfathersaysshe’s9—ormaybe10.AsmuchasSayedShahloveshis10children,thefunctionallyilliterateAfghanfa
最新回复
(
0
)