首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-11-11
76
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/hqyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中,编译系统自动为一个类生成缺省构造函数的条件是()。
在定义函数模板或类模板时,开头的保留字是()。
下面是一个模板声明的开始部分:temp1ute<typenameT>double__由此可知()。
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl,其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果
在软件开发中,需求分析阶段可以使用的工具是()。
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*str,char*s)空出部分。函数fun(ehaur*str,chaur*s)的功能是:将在字符串str中下标为偶数位置上的字符,紧随其后重复出现一次,放在一个新串S中,
在声明派生类时,如果不显示地给出继承方式,缺省的类继承方式是私有继承private。己知有如下类定义:classTestClass{protected:voidfun(){}};classTestCl
随机试题
设
患儿女性,6岁,居住地内蒙古牧区,因“间断发热伴头痛、呕吐2周”就诊。查体:体温38.3℃,意识清楚,听诊双肺呼吸音粗,未闻及干湿性啰音。颈抵抗(+),双侧巴宾斯基征(+),其他系统查体阴性。既往健康,无家族遗传病史,无特殊接触史。结核性脑膜炎患儿的颅
妊娠期妇女龈炎手术应选在()
一日龄5天女婴,拒食,反应差1天来院。体检:体温0℃,皮肤黄染并加深10小时,面部及颈部散在小脓疱,心肺无异常,脐部稍湿,肝右肋下5cm。
下列关于辅酶与辅基叙述错误的是
某项工作的ESi-j为8,LFi-j叫为12,Di-j为3,该项工作时间参数为1的应为()。
税收指数化过程中,税收的起征点和税率等级的调整是根据( )。
下列属于可转换证券筹资特点的是()
“五四”时期,()率先提出“非把知识阶级与劳工阶级打成一气不可”的口号,并与其他知识分子一起倡导和发动“到民间去”的运动。
Forcenturiesmandreamedofachievingverticalflight.In400A.D.Chinesechildren【S1】______withafan-liketoythatspunup
最新回复
(
0
)