首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2016-11-20
22
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,昂后访问根结点,并且,存遍历左、右子树时,仍然先遍历左子树,然后遍历右予树,最后访问根点。因此,后序遍历二义树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回:否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/BtIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro的“参照完整性”中“插入”规则包括的选择是()。
在VisualFoxPro中,下面关于索引的正确描述是()。
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是()。
设有“职工”表,表结构如下:职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7,2))检索最少有3名职工的每个部门的职工工资的总额()。
设在表单有一个页框,页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码,而Page1及页框和表单都设置了Click事件代码。那么当表单运行时,如果单击Page2,系统将()。
线性表常采用的两种存储结构是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
“你看我就看”是()。
痢下赤白脓血,脐腹灼痛,饮食减少,口烦口干,舌质红绛少苔,脉细数者,治疗宜选
急性乳腺炎最常见于急性乳腺炎的常见原因是
下列属于机械性肠梗阻的是
下列哪种情形之下,合伙人的继承人可以成为合伙人?
因甲公司不能偿还到期债务,贷款银行向法院提起民事诉讼。2004年6月7日,银行在诉讼中得知市发展和改革委员会已于2004年4月6日根据申请,将某小区住宅项目的建设业主由甲公司变更为乙公司。后银行认为行政机关的变更行为侵犯了其合法债权,于2006年1月9日向
后张预应力筋采用镦头锚固时,高强钢丝宜采用()。
HaveChineseaudiencesonaveragespentmoretimewatchingentertainmentcontentonlineinthisuncommonyearwhenthebattleag
根据以下情境材料,回答下列问题。某日,某城市发生一起恐怖劫持袭击事件,请结合下面图片回答问题:根据我国《反恐怖主义法》的规定,恐怖活动组织是指()人以上为实施恐怖活动而组成的犯罪组织。
记叙文的主要表达方式是()。
最新回复
(
0
)