首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2015-11-24
23
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/MlNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于new运算符的描述中错误的是
C++语言中关键字运算符有new,delete和______。
数据库管理系统是位于【】之间的软件系统。
下列关于对象概念的描述中,错误的是()。
下列关于单目运算符++、--的叙述中,正确的是()。
常数据成员和静态数据成员在使用前共同的要求是要进行【】。
执行下列语句后,c3中的值为【】 intc1=1,c2=2,c3;c3=1.0/c2*c1;
在C++流类库中,根基类为______。
将E-R图转换到关系模式时,实体与联系都可以表示成
实体之间的联系可以归结为一对一的联系,一对多的联系与多对多的联系。如果一个学校有许多学生,而一个学生只归属于一个学校,则实体集学校与实体集学生之间的联系属于______的联系。
随机试题
在协调对象较少、协调范围较小、问题症结暴露充分的条件下,应使用的协调方法是()
康复医学的服务对象是
某城市每逢冬季,常有大雾、无风天气,空气质量恶化,城区经常连续多日烟雾弥漫对此污染最敏感的人群是
甲与乙共谋盗窃汽车,甲将盗车所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意,让乙还回钥匙。乙对甲说:“你等几分钟,我用你的钥匙配制一把钥匙后再还给你”,甲要回了自己原来提供的钥匙。后乙利用自己配制的钥匙盗窃了汽车(价值5万元)。关于本案,下列哪一选项是正确
1990年10月20日()发出《关于报告船舶重大事故隐患的通知》
下列行为中,属于企业所得税视同销售的是()。
让渡资产使用权的收入确认条件不包括()。
反映企业财务状况的会计要素有()。
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingoutthatlazinessisimmoral,thatitiswast
A、Experienceisexclusivelyimportantforsuccessintheindustry.B、Itstopmanagementpositionsareheldbywomen.C、Agentsin
最新回复
(
0
)