首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-11-25
68
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/s2Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于窗体的“数据”属性的是()。
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
下列操作中,适宜使用宏的是()。
某系统总体结构图如下图所示,该系统总体结;陶图的深度是()。
要在报表的每页底部输出信息,应设置的是()。
不属于VBA提供的程序运行错误处理的语句结构是
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
返回一个值,该值是从字符表达式右侧第1个字符开始截取若干个字符的函数为
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
在实体关系模型中,有关系R(学号,姓名)、关系S(学号,课程编号)和关系P(课程编号,课程名)要得到关系Q(学号,姓名,课程名),应该使用的关系运算是
随机试题
通过“水下打靶”实验提出了经验类化理论(或概括化理论)的心理学家是______。
在自动控制系统中,仪表之间的信息传递都采用统一的信号,它的范围是()。
A.包装数量B.适应症或者功能主治C.产品批号D.有效期运输、储藏包装标签标示的内容不包括
企业遇有风、火、水、地震等严重自然灾害,可在()内减征或者免征所得税。
在我国计划经济体制下,在社会产品分配中居于主导地位的是()。
民警陈某在外来人口聚集地核查出租屋时,发现一男子神色慌张,欲从陈某身边快速走过。民警陈某立即将该男子拦下,要求其出示身份证件。民警陈某后续的做法正确的有:
有11个人围成一个圆圈,依次编成1—11号,从1号起轮流表演节目,轮流的方法是:隔一个人表演一个节目,隔两个人表演一个节目,再隔一个人表演一个节目,隔两个人表演一个节目……这样轮流下去,至少要表演多少个节目,才能使每个人表演的次数同样?()
人们对自己能否成功地从事某一成就行为的主观判断称为()
设函数f(x)=(ex-1)(e2x一2)…(enx一n),其中n为正整数,则f’(0)的值为()
______是指数据库的整体逻辑结构改变时,尽量不影响用户的逻辑结构及应用程序。
最新回复
(
0
)