首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为：DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为：DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
admin
2020-07-08
21
问题
某二叉树的中序序列为：DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/3wYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档
“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“ExeeLxl文”中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：将“Excel素材．xlsx”另存为“Excel．xl
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3：G15，使用公式计算不同订货量下的年存储成本，公式为“年存储成本=单位年存储
某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始
局域网具有的几种典型的拓扑结构中，一般不含()。
随机试题
能增强磺胺类药物抗菌作用的药物是
患者，男，42岁。胃脘胀痛，攻痛连胁，嗳气频作，并呕逆酸苦，二便如常，舌苔薄白，脉沉弦。治疗应首选
急性肾衰竭少尿期最常见的酸碱失衡是
统计学中的许多结论是带有概率性质的，通常一个事件的发生小于()，就称为小概率事件。
隧道通风设施应按()原则设置。
下列情形中，适合采用信息技术控制的是()。
在一定资源条件下，选择某住宅小区物业管理项目，就意味着放弃其他住宅小区物业管理项目或收益性物业管理项目潜在收益。这属于物业成本中的()
某生精力旺盛、反应迅速、直率爽快、开朗热情，但往往缺乏耐心和自制力，而且焦躁易怒。该生的气质类型是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
A、Thelocalcommunitycollege.B、Anout-of-statepubliccollege.C、Alocalprivatecollege.D、Apubliccollege.A
最新回复
(
0
)
