首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-11-25
54
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/s2Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表中,要计算“数学”字段的平均分,应将控件的“控件来源”属性设置为()。
下列关于汇编语言程序的说法中,正确的是()。
下列变量名中,合法的是
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
在Access数据库中要修改一个表的结构,可使用的SQL命令是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
下面显示的是查询设计视图的“设计网络”部分:从所显示的内容中可以判断出该查询要查找的是
要将“招聘人员"表中处于“已报到”状态的记录添加到“职工”表中,可以使用的查询是
在窗体设计视图中,必须包含的部分是
“输入掩码”属性用于设定控件的输入格式,其中仅可以对()数据进行输入掩码向导的设置。
随机试题
当射野面积增加时,则
有关脑干肿瘤手术原则的叙述不正确的是
关于精神分裂症的临床特点,错误的是
中华人民共和国主席的职权不包括荣典权。()
根据《建筑工程质量管理条例》规定,未经()签字,建设单位不拨付工程款,不进行竣工验收。
()是通过调查问卷、系统性的检查或公开讨论的方式,评估银行内部是否符合操作风险管理政策,找出内部操作风险管理的优势和不足。
商业银行的利益相关者不包括()
在我国,财政收入分配的目标是()。
下列不属于京剧四大名旦的是()。
设f(x)具有二阶连续导数,f(0)-0,f’(0)=0,f’’(0)>0.在曲线y=f(x)上任意一点(x,f(x))(x≠0)处作切线,此切线在x轴上的截距记为u,求
最新回复
(
0
)