首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2016-11-20
54
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,昂后访问根结点,并且,存遍历左、右子树时,仍然先遍历左子树,然后遍历右予树,最后访问根点。因此,后序遍历二义树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回:否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/BtIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果学生表student是使用下面的SQL语句创建的:CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL,姓名C(8),性别C(2),年龄N(2)CHECK(年龄>15AND年龄
以下不属于SQL数据操作命令的是()。
有关PACK命令的描述,正确的是()。
如要设定学生成绩有效性规则在80至90分之间,当输入的数值不在此范围内,则给出错误信息,我们必须定义()。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2010—08—0810:15:20AM}Y=.Y.Z=“123.24”执行上述赋值语句之后,内存变量X、Y和Z的数据类型分别是()。
关系数据库管理系统能实现的专门关系运算包括()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在VisualFoxPro中,下面关于索引的描述错误的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
在现金流量表补充资料中将净利润调整为经营活动的现金流量时,需要调整的项目有()。
女性,28岁,左膝外上方逐渐隆起包块伴酸痛半年,X线平片提示左股骨下端外侧有一病灶,边缘膨胀,中央有肥皂泡样改变,无明显的骨膜反应。以下准备采用的治疗方案中,哪一个不恰当
男性,28岁,于高处取物时不慎摔下,骑跨于铁栏杆上,伤后尿道出血,会阴部及阴囊肿胀,最可能诊断为
A、乙琥胺B、卡马西平C、地西泮D、丙戊酸钠E、硫酸镁失神性发作最好选用
股东依法享有资产收益、重大决策、选择管理者等权利,因而是一种()。
下列哪种资金清算类型不属于基金资金清算按照交易场所的不同的分类?()
从所给的选项中,选择最合适的一个填入问号处,使之符合一定的规律性。()
鸟笼效应是指人们会在偶然获得一件原本不需要的物品的基础上,自觉不自觉地继续添加更多自己不需要的东西。根据上述定义,下列不涉及鸟笼效应的一项是:
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
ThanksgivingDay,whichoriginatedinAmerica,wasfirstcelebratedbythepilgrimsaftertheyhadachievedabumperharvestto
最新回复
(
0
)