首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为
admin
2020-02-26
47
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
所以得到的二叉树为，所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/jCYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示，则该结构图的深度是
下面属于黑盒测试方法的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：(1)在考生文件夹下，将“Excel素材1．xlsx”文件另存为“Excel．xlsx”(“．xlsx”
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：(1)创建一个名为“PPT．pptx”的新演示文稿，该演示文稿需要包含Word文档“
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
十进制数18转换成二进制数是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
检查齿轮齿侧间隙，可使用压熔丝检验法。（）
对比、归纳美国、欧洲、日本的咨询业特色。
患者，男，5岁，直肠Ⅱ度脱垂。治疗应首选()
1岁婴儿，面色苍黄，毛发稀疏，易怒少哭。查体：体温正常，神清，不会扶站，四肢抖动，踝阵挛，巴氏征(＋)。该患婴的诊断可能是
某施工单位承建的某污水处理厂工程项目已批准。该工程建设规模为日处理能力41．5万m3二级处理，总造价约为2．9亿元，其中土建工程约为1．8亿元。工程资金来源为：35％自有资金、65％银行贷款。现邀请合格的潜在的土建工程施工投标人参加本工程的投标。
某大型水电站工地，施工单位A在重力坝浇筑过程中，管理人员只在作业现场的危险区悬挂了警示牌，夜间施工时，却发生了高空坠落死亡3人的事故。工程建设期间，还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束，在未通知监理人员
关于设定行政许可的法律规范，下列哪种说法是错误的?()
数据库管理系统为三级模式结构提供了两层映像机制，其中模式／内模式映像提供了_______独立性。
"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYouN
Allcompetitiveskiandsnowboardingeventsnowtakeplacelargelyonman-madesnow.Unlikeitsnaturalcounterpart,themachine
最新回复
(
0
)
