首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2019-06-12
30
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/j3u0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
现代微型计算机中所采用的电子元器件是
需求分析阶段的任务是
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
在结构化程序设计中，模块划分的原则是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”SmartA
数字媒体已经广泛使用，属于视频文件格式的是
随机试题
患者，男，65岁。干咳、呼吸困难2个月来诊。呼吸困难多于活动时出现，休息可好转。服用多种抗生素和镇咳药无效。无发热、咯血，无夜间阵发性呼吸困难。入院查体：呼吸21次／分，双下肺可闻及湿哕音，心率86次／分，未闻及杂音。可见杵状指。该患者的治疗可选择
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布。提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：
()是干式水表的水表头组成部分。
国家公务员弄虚作假、欺骗、误导领导和群众直接违反了（）
最早提出"五软"之称的医籍是
施工现场发生的噪声、粉尘排放，主要是对环境的()影响较大。
长江股份有限公司(以下简称“长江公司”)只生产和销售甲产品一种产品(单位：件)，2013年度甲产品单位变动成本(包括销售税金)为54元，边际贡献率为40％，同定成本总额为1125012元，全年实现净利润为402000元。该公司适用的所得税税率为25％，20
苏联“阿尔法”级核潜艇是世界上潜深最大和航速最快的潜艇，其水下航速可达40节，潜深达到700米。其出色性能来源于其()制造的耐压壳体。
酒精的主要成分乙醇可促使肝脏中脂肪的积累，进而形成脂肪肝。而豆制品中含有丰富的大豆蛋白，可降低肝脏中有害脂肪的堆积，对脂肪肝有很好的预防和治疗作用。因此，常吃豆制品能够让饮酒者远离脂肪肝的危害。以下各项如果为真，最能支持上述论证的是()。
Theterm"leader"hasbeenusedalmosttothepointof【C1】______,nowbrandinganyonewho【C2】______inaleadershiprole.Butthe
最新回复
(
0
)
