首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2022-05-04
50
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/vZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是
一般情况下,划分计算机四个发展阶段的主要依据是()。
下面描述中不属于数据库系统特点的是
有两个关系R、S如下,由关系R通过运算得到关系S,则所使用的运算为()。
计算机中组织和存储信息的基本单位是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
存储一个48×48点阵的汉字字形码需要的字节个数是()。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有()个
以下关于计算机病毒的说法,不正确的是
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
随机试题
肾损伤非手术疗法中不恰当的是
A.奶瓶龋B.少年龋C.环状龋D.忽视性龋E.猖獗性龋主要发生于上颌乳切牙唇面的龋蚀,与喂养方式有关()
图a)所示电路中,复位信号,信号A及时钟脉冲信号CP如图b)所示,经分析可知,在第一个和第二个时钟脉冲的下降沿时刻,输出Q分别等于:附:触发器的逻辑状态表为:
交通事故处理结束后,导游要立即写(),最好和领队联合报告。
下列有关地球的说法不正确的是()。
根据以下资料。回答下列小题。2012年,房地产开发企业1—11月份到位资金85802亿元,同比增长14.1%,增速比1—10月份提高2.5个百分点。其中,国内贷款13208亿元,增长16.1%;利用外资371亿元,下降51.5%;自筹资金35374亿元,
党和政府坚持执政为民的理念,其马克思主义哲学依据是:
Suzygoestoanewschool.InherclassshelikesFredbutdoesn’tlikeGraham.ShelikesRossbutdoesn’tlikeAnna.Shelike
【B1】【B10】
A、ImprovementsinfarmmachineryintheUnitedStates.B、Farmers’lossofindependence.C、Jefferson’sviewsaboutcommercialized
最新回复
(
0
)