首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-07-28
52
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/iB3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1.c。在此程序中,编写函数fun,其功能是:求ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串“123412132”,输入字符为“1”,
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:根据整型形参m,计算如下公式的值:例如,若m的值为5,则应输出1.463611。请改正程序中的错误,使它能
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的
下列给定程序中,函数fun的功能是:在有n名学生、2门课成绩的结构体数组std中,计算出第1门课程的平均分,作为函数值返回。例如,主函数中给出了4名学生的数据,则程序运行的结果为:第1门课程的平均分是76.125000请改正函数fun中指定部位的错误,使
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];
设有一联合体变量定义如下:uniondata{longa;floatb;intc;chard;};uniondatax;执行下列语句后,正确的联合体变量x的值是(
下面关于算法的叙述中,正确的是()。
随机试题
以下不属于全身炎症反应综合征(SIRS)的诊断指标的是
大学毕业生甲向当地的工商行政管理机关申请设立专门提供中介咨询服务的个人独资企业。根据以下假设的情况分别回答问题:上述申请书中没有载明注册资金的数额。关于该申请书的效力说法正确的有:()
按照《建设项目环境保护管理条例》的规定,建设项目投入试生产超过3个月,建设单位未申请环境保护设施竣工验收的,应处以的行政处罚是( )。
企业投资项目备案咨询的主要内容是()。
一般资料:求助者,女性,48岁,公司职员。案例介绍:求助者的儿子在市重点中学读书,学习成绩一直非常优秀。高考前,儿子自己放弃了某名牌大学提前录取的机会,坚持参加高考,但发挥失常,只被普通院校录取。求助者非常生气,怨自己的孩子不争气,不给自己涨面子,
用()的方式了解培训信息更直接,更无拘束,更能了解受训人的感受。
你执教《中国近代史》上册“鸦片战争”一课时,将如何实现“情感、态度和价值观”这一教学目标?
钢笔:墨囊:墨水
设平面区域D由曲线(0≤t≤2π)与x轴围成.计算二重积分
ThecoastofthestateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromthesouthernmostcoastal
最新回复
(
0
)