首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2013-09-17
36
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/I1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
______属性用于设置文件列表框中显示的文件类型,它可以在设计阶段用属性窗口设置,也可以通过程序代码设置。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______。
在数据库技术中,面向对象数据模型是一种______。
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码;OptionBase1PrivateSubCommand1_Click()Dima(4,4),Fori=1To
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
以下关系表达式中,其值为False的是______。
数据库模式设计是数据库系统设计过程中______阶段完成的。
在关系数据库中,用来表示实体之间联系的是【】。
下列______语向可以为动态数组分配实际元素个数。
用树形结构表示实体之间联系的模型是
随机试题
A.规律宫缩至宫口扩张3cmB.宫口扩张3~8cmC.宫口扩张3cm至10cmD.规律宫缩至宫口开全E.规律宫缩至宫口扩张8cm潜伏期
以下不属于童年期心理发展年龄特点的是
患儿男,10岁。以大叶性肺炎收入院。入院当晚,护士正在巡视病房。此时患儿对护士说:“你们都是坏人,把我的爸爸妈妈赶走了,平时都是他们陪我入睡的。”护士正确的回答是()
下列选项中,( )不是设计或施工总分包模式的优点。
下列私募基金的募集行为错误的是()。
甲有限责任公司的股东张某未征求其他股东意见就将自己在公司中的股权转让给股东以外的李某。对此下列表述正确的有()。
丽岛实业是香港一家餐饮企业集团,已经在香港经营餐饮业30余年。丽岛实业在香港开设了20多家“丽岛大酒楼”、“丽岛皇宫”等命名的传统粤菜酒楼,丽岛实业的酒楼面向中、高档消费者,虽然菜式价格高于一般粤菜酒楼,但其菜式以高质量取胜,生意门庭若市,已经形成了一批忠
材料:高三学生刘娜平时成绩很优秀,但在学校组织的第一次、第二次高考模拟考试中,成绩大幅度下滑,从此她就开始惧怕考试。每当考试的前一晚,她就会失眠,失眠后总觉得身体不适,慢慢发展到只要进入考场就会肚子疼,以至于无法参加考试,到医院检查后各项生理指标
有的地质学家认为,如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话,那么,目前关于地下未开采的能源含量的正确估计因此要乘上一万倍。如果地质学家的这一观点成立,那么,我们可以得出结论:即使未来的石油消耗量加速增长,我们至少可以再满足5个世
Celebritiesandthemediahaveadistinctly’love-hate’relationshipand,whilsttheyrecognizetheirmutualdependency,striki
最新回复
(
0
)