首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-06-28
53
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jj0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入课程编号,则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中,PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","
在"职工"表中有姓名、性别、出生日期等字段,查询并显示男职工年龄最大的职工姓名、性别和年龄,正确的SQL命令是
在数据库系统中,给出数据模型在计算机上物理结构表示的是
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入学号,则将"学生表"中对应的"姓名"显示在另一个名为tName文本框中,PrivateSubtNum_AfterUpdate()Me!tName=【】("姓名",
如果字段"成绩"的取值范围为0~100,则下列选项中,错误的有效性规则是
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是( )。
若要使某命令按钮获得控制焦点,可使用的方法是( )。
下列叙述中正确的是( )。
在输入学生所属专业时,要求专业名称必须以汉字"专业"作为结束(例如:自动化专业,软件工程专业),要保证输入数据的正确性,应定义字段属性的
深度为7的二叉树共有127个结点,则下列说法中错误的是
随机试题
爆炸
对于环形防喷器的维护保养说法错误的是()。
使用短效口服避孕药开始服第一片的时间一般为
下列说法不正确的是()。
下列属于材料用量控制的措施有()。
网络欺凌是一种在网上生活中发生的欺凌事件,指人们利用互联网做出针对个人或群体的恶意、重复、敌意的伤害行为,使他人受到伤害。下列属于网络欺凌现象的是:
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe
Fiveyears_______alongtime.
Completethesummarybelow.ChooseONEwordfromReadingPassage3foreachanswer.Writeyouranswersinboxes31-36onyouran
TourisminChileThebiggestproblemfacingChile,asitpromotesitselfasatouristdestinationtobereckonedwith,isth
最新回复
(
0
)