首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-11-25
73
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/s2Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系数据模型的三个组成部分中不包括()。
下列关于报表和窗体的叙述中,正确的是()。
在考生文件夹下的数据库文件“samp1.accdb”中已建立了表对象“tEmployee”。请按以下操作要求,完成表的建立和修改。(1)删除“tEmployee”表中1949年以前出生的雇员记录。(2)删除“简历”字段。(3)将“tEmployee
如果变量X是一个正的实数,保留两位小数、将千分位四舍五入的表达式是()。
DAO层次对象模型的项层对象是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
已知过程对应的代码如下:SubProc()n=1f1=0f2=1DoWhilen
下面显示的是查询设计视图的“设计网络”部分:从所显示的内容中可以判断出该查询要查找的是
在窗体设计视图中,必须包含的部分是
关于数据库管理阶段的特点,下列说法中错误的是
随机试题
郭茂倩的《乐府诗集》中收录南朝乐府民歌最多的是【】
凭企业家个人经验进行管理决策的阶段是
诊断低血钾症最有意义的是
奥美拉唑属于()。
患者,女性,37岁。近来易怒,出汗多,体重明显减轻,心率118次/分,基础代谢率+45%。甲状腺听诊可闻及杂音。诊断为“原发性甲状腺功能亢进”。护士用普萘洛尔为患者行术前准备,最后一次给药时间应在术前
某县公安机关在一次严打行动中端掉了一个盗窃犯罪团伙,侦查终结后公安机关将其移送至该县检察院。县检察院在审查中发现该盗窃团伙中的苏某年仅17岁,刚刚加入该团伙,从未参加过盗窃活动,并且是一名聋哑人。对于苏某,检察院下列处理方法正确的是哪一项?
下列项目中,不得在企业所得税税前扣除的是( )。
游戏是______与现实统一的活动。
设A是n阶矩阵,α1,α2,…,αn是n维列向量,且αn≠0,若Aα1=α2,Aα2=α3,…,Aαn-1=αn.Aαn=0.证明:α1,α2,…,αn线性无关;
PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes
最新回复
(
0
)