首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-07-28
81
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/iB3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义学生结构体变量,存储学生的学号、姓名和三门课的成绩。函数fun的功能是:将形参a中的数据进行修改,把修改后的数据作为函数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中后面的字符删除,只保留前面的k个字符。ss所指字符串数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在形参s所指字符串中的每个数字字符之后插入一个*号。例如,形参s所指的字符串为“def35adh3kjsdf
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最高的学生记录,通
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
设有下面的定义:structst{inta;floatb;}d;int*p;要使P指向结构变量d中的a成员,正确的赋值语句是()。
下列叙述中错误的是()。
软件详细设计产生的图如下图所示,则该图是
随机试题
妊娠期总血容量平均增加
会计凭证是()的书面证明,是会计核算的重要会计资料。
按照规定,我国金融机构中()不属于银监会监管。
知觉的特性包括哪些?
某机械厂销售一批机床,每台售价24000元,预计获利72万元,但是实际上由于制作成本提高了1/6,所以利润减少了25%。问这批机床共有多少台?()
选项四个图形中,只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
转移收入是指不是作为生产要素提供的劳务的报酬的收入,从而也是不能计人国民收入的收入,是来自非生产、交换过程的收人。根据上述定义,下列不属于转移收入的是:
书最早是以昂贵的手稿复制品出售的,印刷机问世后,就便宜多了。在印刷机问世的最初几年里,市场上对书的需求量成倍增长。这说明,印刷品书籍的出现刺激了人们的阅读兴趣.大大增加了购书者的数量。以下哪项如果为真,最能质疑上述论证?
简述“九一八”前后史量才和《申报》的变化。(厦门大学2006年研)相关试题:(1)简述史量才的报业活动。(中国传媒大学2014年研)(2)史量才对《申报》的改革及对当代报业的启示。(北大2010年研)
Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo
最新回复
(
0
)