首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-04-26
54
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/8Fk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,用于设置表单标题的属性是
下列叙述中正确的是
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
为了在报表中打印当前时间,应该在适当区域插入一个
下面关于类、对象、属性和方法的叙述中,错误的是
假设表单上有一选项组:⊙男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
支持子程序调用的数据结构是( )。
在表单中为表格控件指定数据源的属性是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
下列只能读不能写的文件打开方式是()。
女性,40岁,因右侧甲状腺单发肿物,颈部淋巴结无肿大,施行甲状腺肿物摘除术,病理报告为甲状腺乳头状腺癌,术后5天拆线。拆线后还应对病人作如下哪种处理
[背景资料]某办公楼工程,地下一层,地上十层。现浇钢筋混凝土框架结构,基础为管桩基础。建设单位与施工总承包单位签订了施工总承包合同,合同工期为29个月。按合同约定,施工总承包单位将预应力管桩工程分包给了符合资质要求的专业分包单位。施工总承包单位提交的施
付款人只是基于出票人的付款委托使其具有承兑人的地位,在其对汇票进行承兑后,即成为汇票上的主债权人。()
贷款人应当建立和完善贷款的质量监管制度,对不良贷款进行()
以下()不是社会工作价值的含义。
维果斯基认为,确定适当的目标就能更好地促进学生发展,这个适当的目标用一个比喻就是跳起来能摘到桃子。()
百姓有所呼,政府有所应。长春市人民政府举办局长接待日活动多年来持之以恒,形成制度,深受百姓欢迎。政府各部门“一把手”亲自出面,倾听群众意见和诉求,对个案问题、共性问题和政治层面问题,抓住关键和症结所在,落实政策:对新情况、新问题,有针对性地深入研究探讨,完
甲通过铁路部门的货运将一包裹运送至北京,甲与铁路部门形成的货运合同法律关系的客体是()
Thereissomething______aboutherearlychildhood;nobodyknowsanythingaboutit.
最新回复
(
0
)