首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-07-28
80
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/iB3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将tt所指字符串中的小写字母全部改为对的大写字母,其他字符不变。例如,若输入“Ab,cD”,则输出“AB,CD
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的千位和
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N]),该函数的功能是:将数组左下半三角元素中的值全部置成
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
下列方法中,不属于软件调试方法的是()。
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注意:部分源程
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下面描述中,不属于软件危机表现的是
有三个关系R、S和T如下图所示:其中关系T由关系R和S通过运算得到,则所使用的运算为
随机试题
阅读下面一段课文,回答下列问题:和戎诏下十五年,将军不战空临边。朱门沉沉按歌舞,厩马肥死弓断弦。戍楼刁斗催落月,三十从军今白发。笛里谁知壮士心?沙头空照征人骨。中原干戈古亦闻,岂有逆胡传子孙。遗民忍死望恢复,几处今宵垂泪痕!这首诗的层次及各层
一6个月婴儿,喂面条后发生腹泻2天,稀水样便5~6次/日,量中等,偶吐奶,尿量略减少,前囟及眼窝稍凹陷。下列哪项措施不妥( )
一腹壁静脉曲张患者,脐以上血流方向由下至上,脐以下血流由上至下。患者应考虑为
某卷烟厂想就其生产的卷烟申请商标注册,下列说法中正确的是:()
在建设项目财务评价中,反映项目赢利能力的动态比率性指标是()。
某公司在与农民工工资纠纷的诉讼中败诉,法庭判决其2006年8月5日前支付农民工工资5万元,但该公司在判决规定的支付日期截止日期没有支付,则农民工可以在()之前申请强制执行。
某合同工程履行期间发生设计变更,导致已标价工程量清单中某分部分项工程的工程数量发生变化。关于该分部分项工程综合单价的调整,下列说法正确的有()。
上市公司信息披露的质量难以保证。下列选项中,不属于造成这一现象的主要原因的是()。
长江公司为甲公司、乙公司、丙公司和丁公司提供了银行借款担保,下列各项在满足或有事项确认负债的其他条件时,长江公司应确认预计负债的有()。
A、 B、 C、 B
最新回复
(
0
)