首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
admin
2021-03-19
36
问题
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
选项
A、
B、
C、
D、
答案
D
解析
本题考查数据结构基础知识。
根据先序遍历序列可确定树(及子树)的根结点,根据中序遍历序列可分割左、右子树上的结点,据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算,根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC,中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE,中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE,中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE,中序遍历序列为BDACE。
转载请注明原文地址:https://kaotiyun.com/show/sUPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2010年上半年)某系统集成公司选定李某作为系统集成项目A的项目经理。李某针对A项目制定了WBS,将整个项目分为10个任务,这10个任务的单项预算如下表。到了第四个月月底的时候,按计划应该完成的任务是:1、2、3、4、6、7
(2012年下半年)Simple公司承接了Perfct市数字城管工程建设项目,委派小刘负责该项目的质量保证工作。在项目的执行过程中,由于数字城管建设涉及到该市的很多职能部门,互相之间的协调和沟通费时、费力,且在不同单位之间存在需求方面的不一致,导
(2012年上半年)A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段。项
(2012年上半年)A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段。项
(2009年上半年)下图为某项目主要工作的单代号网络图。工期以工作日为单位。请找出该网络图的关键路径,分别计算工作B、工作C的总时差和自由时差,说明此网络工程的关键部分能否在40个工作日内完成,并说明具体原因。
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】项目经理小王目前正在负责一个小型的软件开发项目,一开始他觉得项目比较小,变更应该不多,流程也不需要太复杂,因此就没有制定项目变更管理计划,而是强调团队成员间的及时沟通来保证项
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】项目经理小王目前正在负责一个小型的软件开发项目,一开始他觉得项目比较小,变更应该不多,流程也不需要太复杂,因此就没有制定项目变更管理计划,而是强调团队成员间的及时沟通来保证项
阅读下列说明。回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】已知某信息工程由A、B、C、D、E、F、G、H八个活动构成,项目的活动历时、活动所需人数、费用及活动逻辑关系见下表。第14天晚的监控数据显示活动E、G均完成一半
以下关于计算机信息系统集成企业资质的说法中,正确的是(2)。
在系统集成项目中,采取相应的措施保护计算机网络设备免受环境事故的影响,属于ISO/IEC27000系列标准中信息安全管理的(2)范畴。
随机试题
a.adocumentforthegeneraldescriptionofthegoodsandthepriceb.equalinvalue,onthesamelevelc.aformalorexplici
社会主义市场经济体制的特征是()
青霉素易导致过敏性休克,应首选的抢救药物是
患者,男,27岁。因儿童期颏部外伤致颞下颌关节强直。若双侧颞下颌关节都已受累,患者无法耐受同期双侧手术,而需2次手术,2次手术之间的间隔不应超过
此时应选用何方治疗()若表寒重者,可加()
下列网络计划中的计算工期是()。
甲航空公司为增值税一般纳税人,主要提供国内、国际运输服务。2016年10月有关经营情况如下:(1)提供国内旅客运输服务取得含增值税票款收入9990万元。特价机票改签、变更费499.5万元。(2)代收转付航空意外保险费200万元,代收机场建设费(民航发展
物流信息系统的特点有()。
人力资源内部供给预测的方法不包括()。
超额剩余价值的生产是相对剩余价值生产的前提条件。资本家普遍获得相对剩余价值是由于各个资本家竞相追求超额剩余价值的结果,而超额剩余价值的获得则是
最新回复
(
0
)