首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-06-06
31
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/uK0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“sampl.aeedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
结构化程序所要求的基本结构不包括
有查询设计视图如下,它完成的功能是
在过程定义中有语句:PrivaatSubGetData(ByValdataAsInteger)其中“ByVal”的含义是
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
掩码“LLL000”对应的正确输入数据是
考生文件夹下存在一个数据库文件“samp3.accdb”,已建立两个关联表对象(“档案表”和“工资表”)和一个查询对象(“qT”),试按以下要求,完成报表的各种操作。(1)创建一个名为“eSalary”的报表,按递阶布局显示查询“qT”的所有信息。
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求,完成表的编辑:在数据表视图中隐藏“出厂价”字段。
下面不属于软件需求分析阶段主要工作的是
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
在Excel中,使用()命令,可以在打印之前查看和调整页面格式。
下列属于科技道德的基本原则和基本精神有()。
MENl最常见和最早出现的是
急性肠梗阻患儿容易出现的休克是
根据《中华人民共和国合同法》规定,属于效力未定合同的是()。
两个实验大棚里种上相同数量的黄瓜苗,在第一个大棚里施加镁盐但在第二个不加。第一个产出了10千克黄瓜而第二个产出了5千克。由于除了水以外没有向大棚施加任何别的东西,第一个大棚较高的产量一定是由于镁盐。以下哪项如果为真,最严重地削弱了上述论证?
当北大西洋海域的鳕鱼数量大大减少时,海豹的数量却由原来的150万只增加到250万只左右。有人认为是海豹导致了鳕鱼的减少。但海豹却很少以鳕鱼为食,所以不可能是海豹数量的大量增加导致了鳕鱼数量的显著下降。以下哪项陈述如果为真,能够最有力地质疑上面的论证?
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为( )。
下列叙述中正确的是()。
Ifyouhaveeverdreamedofslippingintothecomfortingsoftnessofacashmeresweateryoushouldfollowtheexampleofthehab
最新回复
(
0
)