首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-02-26
15
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D)为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/kBp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》标题(表格第一行)水平居中，字体为小二、华文
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
在关系数据库中，描述全局数据逻辑结构的是
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度18厘米、宽度30厘
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
Intemet的四层结构分别是：
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一
对数据库数据的存储方式和物理结构的逻辑进行描述的是
随机试题
如图7．22所示的交通图，求其最优流向图。
依法治国确定为党执政治理基本方略的重要性在于()。
腔面被覆假复层纤毛柱状上皮，管壁有半环形软骨环的结构是
关于促胰酶素一促胰液素试验的叙述，错误的是
A.阿司匹林B.苯溴马隆C.秋水仙碱D.别嘌醇E.吲哚美辛痛风急性发作期、病情突然加重或侵犯新关节时，应及时给予的药物是
土地承包经营合同是指发包人和承包人依法订立的约定双方权利和义务的协议。其中，发包人的权利主要有()。
在我国，应付票据无论是否带息，都按照票据面值计算。()
国家在使用利息率手段调节经济结构时,对那些需要限制的行业、部门、企业实行()。
在教育活动中，教师是具有()的主体。
2012年11月14日，中国共产党第十八次全国代表大会通过了《中国共产党章程(修正案)》，本次党章修改的最大亮点和最突出的历史性贡献是()
最新回复
(
0
)
