首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2013-09-17
22
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/I1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个命令按钮,并编写如下程序:PrivateSubCommand1_Click()a%=2/3b%=32/9Printa%;b%EndSub运行以上程序,输出结果为______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。
______是数据库应用的核心。
以下叙述正确的是______。
分析算法的目的是______。
下面关于视图的叙述中,正确的是______。
对下列二叉树进行中序遍历的结果是【】。
将E-R图转换为关系模式时,实体和联系都可以表示为______。
若要建立一个学生管理系统的输入界面,其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课,可任选),下列设置方法正确的是()。
随机试题
简述流行性脑脊髓膜炎普通型的临床表现。
影响尿路感染的因素有哪些?
患者男性,20岁,阵发性晨间咳嗽、憋气1周就诊,检查两肺呼吸音清。询问病史:患者4个月前曾有上呼吸道感染。为确定诊断,下列哪项检查最有价值
男性,54岁,骨病变活检镜下见皮质骨表现为层板骨纹理结构粗糙,部分骨细胞消失,骨陷窝空虚,并可见微裂;骨髓小动脉内膜、内弹力层消失,肌层纤维化,外膜增厚。病理诊断应为
某医师随机抽取正常大白鼠13只,由测得的内毒素x(μg/ml)与24小时肌酐清除率y(ml/分)的数据算出∑x=1.32∑x2=0.15∑xy=189.19∑y=1728.03∑y2=244464.11,则有
再生障碍性贫血引起贫血最主要的原因是()
行政立法的立法性质主要表现在()。
下列属于极端状态的市场有()。
2005年7月1日是星期五,那么2008年7月1日是星期几?
施测某标准化测验获得原始分数均值为80,标准差为16;导出分数均值为50,标准差为10。某被试参加测试所得导出分数为70,那么它的原始分数是
最新回复
(
0
)