首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2016-12-07
77
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/PMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录,则(
设教师表保存的是教师信息,教师表的表结构为(教师编号,姓名,职称),图书出版表保存的是教师出版图书的情况,图书出版表的表结构为(ISBN号,教师编号,图书名,出版社,出版年份)。如果希望查询从来没有出版过图书的教师编号和姓名,正确的SQL语句是()
有如下客户表:客户(客户号(C,4),客户名(C,36),地址(C,36),所在城市(C,10),联系电话(C,8))要在该表中插人一条记录,正确的SQL语句是()。
在VisualFoxPro中,报表的数据源不包括()。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库,将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引,索引名为nf,索引表达式为“year(签订日期)”。(3)为e
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段),该查询包括项目号、项目名、零件名称和数量4个字段,并要求先按项目号升序排列,项
在考生文件夹下完成下列操作:(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。(2)在“学校”数据
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是()。
在VisualFoxPro中以下叙述正确的是()。
随机试题
每一个硅抛光片上可制出成百上千独立的集成电路,这种硅片称为_______。
下列哪项不属于肉芽组织的组成成分?
颈椎椎间盘CT扫描的层厚、层距通常为
悬空高处作业人员应系挂安全带、佩戴工具袋。严禁在未固定、无防护的构件及安装中的管道上作业或通行。下列关于悬空作业的要求中,错误的是()。
根据反垄断法律制度的规定,下列以低于成本的价格销售商品的情形中,不属于违法行为的有()。
材料一“总有一天,到那时……所有的欧洲国家,无须丢掉你们各自的特点和闪光的个性,都将紧紧地融合在一个高一级的整体里;到那时,你们将构筑欧洲的友爱关系……”
(1)外表大大咧咧的她,其实内心里深藏着不为人知的丰富_______的感情。(2)经过_______深入的调查研究,这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后,_______应该思考教育的更深层次
根据下列材料回答问题。2013年1—9月,苏南、苏中、苏北地区生产总值分别为26273.1亿元、8426.8亿元、9784.8亿元,同比分别增长10.2%、11.9%、12.2%;规模以上工业增加值为11762.9亿元、4900.9亿元、4829
A.奶瓶龋B.环状龋C.猛性龋D.静止龋E.继发龋包括涉及下前牙在内的绝大多数牙齿的快速、广泛的龋蚀()。
Youshouldspendabout20minutesonQuestions13—26whicharebasedonReadingPassage2below.Moleshapp
最新回复
(
0
)