首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2016-08-26
18
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/fdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
下面设置系统菜单的命令中,错误的是:
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
下面命令的输出结果是:DIMENSIONa(10)?a(1)
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
下面对软件工程描述正确的是()。
下面不属于软件工程的3个要素是
随机试题
设Y=x(x+1)(x+3)(x+5)(x+7)+x10+e10,则y(10)=______.
提出癫狂与痰的密切关系的医家是
下列哪项不适合SAH病人治疗
患者,女,18岁。每次行经血量多,色紫红,味臭秽,夹有瘀块。常伴有便秘,口干。舌红苔黄,脉弦数有力。针灸取穴为
A、裂片B、黏冲C、片重差异超限D、片剂含量不均匀E、崩解超限产生上述问题的原因是硬脂酸镁用量过多()
中央银行传统的一般性货币政策工具有()。
当下,“网红食品"让一些美食爱好者_____。然而,朋友圈里的美食宣传往往真假莫辨。“网红食品”利用朋友圈熟人关系、口碑传播的社交特性推销产品,甚至______营销公众号为其背书。填入画横线部分最恰当的一项是:
敌意;敌对状态
写出常德会战后的著名纪实文学作品及其作者。
Sometimesthestudentmaybeaskedtowriteabouthis____toacertainbookorarticlethathassomebearingonthesubjectbeing
最新回复
(
0
)