首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-02-26
14
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/IPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文第一段落的首字“很”下沉2行。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格,为表格套用一种表格样式使其更加美观。基于该表格数据,在表格下方插入一个饼图,用于
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
下列叙述中正确的是
下面对软件测试和软件调试有关概念叙述错误的是
下面不属于软件需求分析阶段主要工作的是
对如下图所示的二叉树,进行前序遍历的结果为
程序流程图中,有向箭头线段表示()。
随机试题
《招标投标法》规定,进口机电设备采购项目的招标投标活动的监督执法,由()负责。
A公司2015年销售收入较2014年增加10%,但总资产、净资产、净利润未发生变化,则以下关于A公司2015年财务比率变化的说法正确的是()。
证券公司的自营、受托投资管理、财务顾问和投资银行等业务部门的专业人员在离开原岗位后的18个月内不得从事面向社会公众开展的证券投资咨询业务。()
下列关于商业银行根据业务需要设立分支机构的表述,正确的是()。[2015年10月真题]
根据有关法律规定,下列机构中一般不得作为贷款保证人的()。
Z和妻子D都是文盲,都比较认死理。Z的一身力气似乎是专门留着折腾老婆的,家里家外什么活也不干,妻子辛勤耕作以及饲养牲口所获得的微薄收入都被Z扔在赌桌上了。他们还育有两个孩子,一男一女,分别为4岁和2岁。Z对妻子的毒打已是家常便饭,最近又因妻子没给他钱去赌而
从矩阵A中划去一行得到矩阵B,问A,B的秩的关系怎样?
下列关于类定义的说法中,错误的是
Readthearticlebelowabouttheimportanceofcommunicationinbusiness.ChoosethebestwordtofilleachgapfromA,B,Cor
A、PublictransportationispopularamongpupilsinNairobi.B、PupilssufferalotfromtheterribletrafficinNairobi.C、Nairob
最新回复
(
0
)