首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2015-09-15
24
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者巾,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/u4X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
软件需求规格说明书的作用不包括
在关系数据库中,用来表示实体间联系的是
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
数据库应用系统中的核心问题是( )。
在VisualFoxPro中,下列关于表的叙述正确的是
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,计算"计算机"系教师总数的命令是( )。
下列选项中属于面向对象设计方法主要特征的是( )。
随机试题
背景:某地下人防工程,地下2层,建筑面积15000m2,平战结合,平时作车库使用,工程由市二建公司组织的项目部施工,根据公司半年度的整体检查安排,检查组一行5人对该工程进行了检查,其中就现场消防检查发生了以下事件:事件一:检查人员对动火证的使用进行了细
国际商务谈判与一般贸易谈判相比有其特殊性,主要表现在()
下列关于疾病与疼痛类型关系的叙述,哪项是错误的?
价值工程活动过程中,分析阶段的主要工作有()。
甲公司决定向乙公司购买一批进口钢材,签订合同后,甲得知乙新到一批采用最新技术生产的进口钢材,于是决定改购这批新品种的钢材。甲乙之间法律关系的变化属于()。
张兴、王强、李超、刘奇、赵亮五个人围着圆桌喝茶,一共有多少种不同的入座方法(只要每个人左右的人都是相同的算同一种方法)?()
社会对教育事业的需求程度最终取决于()
InthemonthofSeptember,inBritain,youmayseelargenumbersofbirds(1)_____onroofsandtelegraphwires.Thesebirdsare
(2010年下半年)在信息系统试运行阶段,系统失效将对业务造成影响。针对该风险,如果采取“接受”的方式进行应对,应该(47)。
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为
最新回复
(
0
)