首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2015-12-01
75
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/q7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、屎程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及格的
下面不属于对象基本特点的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况。窗体设计时在主窗体中显示教师基本信息,在子窗体中显示承担的课程情况,则主窗体和子窗体数据源之间的关系是
下列叙述中正确的是
下列选项中不属于结构化程序设计方法的是()。
在VBA中要定义一个由10个整型数构成的数组,正确的语句是
窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1,输入整数m(m>0),判断m是否为素数,如果是素数,则在Label1中显示"m是素数",否则显示"m是合数"。事件代码如下:PrivateSubCommand1_C
随机试题
简述通行字的安全存储办法。
关于MR心脏检查的说法,不正确的是
成人静脉采血最佳部位是
患者,男,30岁。便后肛门部疼痛、出血反复发作10年。检查:肛门外观截石位6点有结缔组织外痔,并有梭形裂口通向肛内,边缘不齐,创面较深,术中见肛管狭窄明显。应首选的治疗措施是
我们常用的两种工作顺序安排的方法是()。
发包人在建设项目按批准的设计文件所规定的内容全部建成后,向使用单位交付的过程是指()。
消费者的生活方式是通过消费者本人的()表现出来的
根据个人独资企业法律制度的规定,下列各项中,可作为投资人申请设立个人独资企业的有()。
张教授:有的歌星的一次出场费比诺贝尔奖金还高,这是不合理的。一般地说,诺贝尔奖得主对人类社会的贡献,要远高于这样那样的歌星。李研究员:你忽视了歌星的酬金是一种商业回报,他的一次演出,可能为他的老板带来上千万的利润。张教授:按照你的逻辑,诺贝尔奖金就不应
Belowisasummaryofsomeofthemainpointsofthepassage.Readthesummaryandthenselectthebestwordorphrasefromthe
最新回复
(
0
)