首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2018-10-15
54
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/vG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
在VisualFoxpro中,属于命令按钮属性的是
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
在SQL的SELECT查询的结果中,消除重复记录的方法是
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
关于视图和查询,以下叙述正确的是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询单价在600元以上的主机板和硬盘的正确命令是(
以下关于自由表的叙述,正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
控制的根本目的是()
教师的工作非常特殊,其中,工作对象的特殊性尤为突出,、一个教师想要圆满地完成自己的教学任务,不和学生进行良好的沟通是无法实现的。我们有时也会遇到这样的情况:某位老师,同事和学生都钦佩他“一肚子”的知识,可惜就是不能教给学生!这可能是因为在他与学生的人际沟通
福克斯波罗公司的“金香蕉奖”美国福克斯波罗是一家专门生产精密仪器设备等高技术产品的公司。创业初期,在技术改造上遇到了棘手的问题,若不及时解决就会影响企业生存。一天晚上,正当公司总裁为此冥思苦想时,一位技术专家突然闯进办公室,兴致勃勃地阐述了他的解决办法。
少尿的标准为每日尿量
孙女士,36岁,已婚,与丈夫、7岁儿子及公婆在一起生活。孙女士所在的家庭类型属于
患者,男性,64岁,缺失。问有约1.5mm的间隙,不松动。近中舌向倾斜,稳固。下颌前牙区舌侧牙槽骨为斜坡形。若用舌杆连接,舌杆组织面与下牙舌侧牙槽骨黏膜应
为确诊伤寒,阳性率最高的检测是
我国民航总局颁布的《民用航空飞行标准管理条例》规定,如果旅客在航空器起飞、着陆、滑行以及飞机颠簸过程中擅自离开座位或开启行李架,可能面临()元以上、1万元以下的罚款。
文化认同:指特定个体或群体认为某一文化系统(价值观念、生活方式等)内在于自身心理和人格结构中,并自觉循之以评价事物、规范行为。下列不属于文化认同的是()。
A、Hehasbeenawriterfor20years.B、Hebecamefamousovernight.C、Hisfriendshelpedhimwhenhedidn’tmakeenoughtoeat.D
最新回复
(
0
)