首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-11-25
59
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/s2Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的功能是:将三个数按从大到小进行排序,程序【】处应填写的语句是()。Ifa<bThend=a:a=b:b=dEndIfIfa<cThend=a:a=c:c=dEndIfIf【】Thend=b:b=
下列不属于VBA函数的是()。
在教师信息输入窗体中,为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择,最合适的控件是()。
对象实现了数据和操作(方法)的结合,其实现的机制是
在关于输入掩码的叙述中,错误的是()。
下列叙述中错误的是
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
将实体一联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是
要将“招聘人员"表中处于“已报到”状态的记录添加到“职工”表中,可以使用的查询是
在窗体设计视图中,必须包含的部分是
随机试题
中国封建制国家政治文化方面的一个重要特征是对人民进行思想统治,其主要工具有()
A.阴虚动风B.血虚生风C.肝阳化风D.热极生风E.外感风邪
具有温养全身作用的是什么气
烧结多孔砖的特点有( )。
通过对基金持股的()分析,可以看出基金是偏好大盘股投资、中盘股投资还是小盘股投资。[2015年3月证券真题]
2×15年1月1日,A公司为建造一项环保工程向银行贷款500万元,期限为2年,与银行签订贷款合同约定的年利率为6%。2×15年12月31日,A公司以付息凭证向当地政府申请财政贴息。经审核,当地政府按照实际贷款额给予A公司年利率3%的财政贴息,自2×15年年
关于高中化学教学,以下陈述正确的是()。
患者,男性,28岁,下唇肿胀并有硬结。活检见镜下血管周围有类上皮细胞、淋巴细胞、浆细胞聚集成结节样。结节内偶见多核巨细胞,固有层水肿,并可见肥大细胞。本病应诊断为()。
设已有定义“floatx;”,则下列对指针变量p进行定义且赋初值的语句中正确的是()。
A.BusinessmanagerYouwillberesponsibleforourglobalbusinesswithinspecificcountriesandwillhaveagoodunderstan
最新回复
(
0
)