首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2013-10-23
86
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/lCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若要指定列表框所使用的数据表,应在下列的______属性中设置。
为了实现在学生表中查询所有姓“张”的学生记录,对以下SELECT语句中的条件子句进行补充:SELECT*FROM学生表WHERE姓名【】。
为表单建立了快捷菜单mymenu,调用快捷菜单的命令代码DOmymenu.mprWITHTHIS应该放在表单的______事件中。
使用报表向导创建报表的步骤中,不包括______。
执行下列命令后,最后一条命令输出的结果是______。STORE"?"TOA1STORE"S"TOA2STORE200TO&A2?&A1.&A2
在VisualFoxPro的项目管理器中不包括的选项卡是______。
数据库三级模式体系结构的划分,有利于保持数据库的______。
SCATTER命令用于将当前记录的各字段值送到一个数组中,与该命令相对应的、利用数组更新当前记录字段值的命令是______。
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
以下哪一个不是队列的基本操作______。
随机试题
Duringthesummer,whenIwasavisitingpoetataresidencyoutofstate,anangry,confusedwomanwanderedintomyclassands
井蛙不可以语于海者。语:
某公司2004年6月以出让方式取得一宗位于某市某区某路X号的国有土地使用权,面积为18600m2,用途为工业,已办理土地登记手续。2008年5月,该公司拟以其所使用的国有出让土地作抵押,向某银行申请贷款。为验证该公司土地状况的真实性,降低银行贷款风险,现该
在房地产开发过程中,开发商只能委托有资质的监理机构负责工程项目管理。()
某精钢制造公司,为增值税一般纳税人。2013年企业有关生产、经营资料如下;(1)取得产品销售收入2300万元、提供设计朋务取得收入120万元;(2)发生产晶销售成本400万元;发生销售费用430万元;当年支付残疾人工资为34万元,已按实际发生额计入当期
国家税收的基本特性有()。
教学评价是指有系统地收集有关学生学习行为的资料,参照预定的教学目标对其进行______的过程。
村民孙某,下落不明已满三年,下列有权申请他为失踪人的有()
•Youwillhearanotherfiveshortrecordings.•Foreachrecordingdecidewhatthespeakerisdoing.•Writeoneletter(A—H)n
Theteachersaidthattheclassroomwasempty______afewchairs.
最新回复
(
0
)