首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-06-19
120
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/82Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列的程序段中y的计算结果为76543的是( )
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
向student表插入一条新记录的正确SQL语句是
在SQL语句中,与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
在VisualFoxPro中,下列关于表的叙述正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
欲执行程序temp.prg,应该执行的命令是( )。
VisualFoxPro中,下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
随机试题
Thenews______theChinesefootballteamhadwonthematchexcitedallofus.
除哪项外均为甘草的粉末特征
在按成本加酬金确定合同价时,最不利于降低成本的是()
纳税人不能提供完整、准确的收入及成本、费用凭证,不能正确计算其应纳税所得额的,由税务机关核定其应纳税所得额。核定的方法有( )。
某债券面值100元,票面利率6%,期限10年,每年付息。如果到期收益率为8%,则其发行价格()。
宏观调控房地产市场的手段包括()
【2014.吉林白山】社会需求决定社会供给,因此,从根本上说教育发展的规模和速度,是受社会成员对文化的需求决定的。()
下列关于唐朝刑法适用原则的表述,正确的是
[*]
Youwillhearanotherfiveshortrecordings.Foreachrecording,decidewhatthespeakeristryingtodo.Writeonelett
最新回复
(
0
)