首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
admin
2021-03-19
50
问题
若某二叉树的先序遍历序列是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
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2011年上半年)Perfcct大楼布线工程基本情况为:一层到四层,必须在低层完成后才能进行高层布线。每层工作量完全相同。项目经理根据现有人员和工作任务,预计每层需要一天完成。项目经理编制了该项目的布线进度计划,并在3月18日工作时间结束后对
(2010年上半年)某系统集成公司选定李某作为系统集成项目A的项目经理。李某针对A项目制定了WBS,将整个项目分为10个任务,这10个任务的单项预算如下表。到了第四个月月底的时候,按计划应该完成的任务是:1、2、3、4、6、7
(2009年下半年)系统集成A公司承担了某企业的业务管理系统的开发建设工作,A公司任命张工为项目经理。张工在担任此新项目的项目经理的同时,所负责的原项目尚处在收尾阶段。张工在进行了认真分析后,认为新项目刚刚开始,处于需求分析阶段,而原项目尚有某
(2009年上半年)Simple系统集成公司在2007年6月通过招投标得到了某市滨海新区电子政务一期工程项目,该项目由小李负责,一期工程的任务包括政府网站以及政务网网络系统的建设,工期为6个月。因滨海新区政务网的网络系统架构复杂,为了赶工期项目组
阅读下列说明,回答问题。【说明】项目经理小杨把编号为1401的工作包分配给张工负责实施,要求他必须在25天内完成。任务开始时间是3月1日早8点,每天工作时间为8小时。张工对该工作包进行了活动分解和活动历时估算,并绘制了如下的活动网络图。1401工
阅读下面说明,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】乙公司是一家信息技术公司,主要从事信息系统集成和软件开发业务。该公司通过员IT_I的介绍与甲公司签订了大型系统开发合同,合同金额650万元,工期11个月,该项目主要为甲公
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司承接了一个软件开发项目,客户要求4个月交付。鉴于系统功能不多且相对独立,公司项目管理办公室评估后,认为该项目可以作为敏捷方法的试点项目。公司抽调各研发组的空闲人员组建了项目团队,任命小张
成本管理计划的作用是(43)。
根据我国《计算机软件保护条例》的规定,计算机软件(即计算机程序及其有关文档)著作权取得的时间是(7)。
根据《软件工程一产品质量》(GB/T16260.1—2006)定义的质量模型,不属于功能性的质量特性是______。
随机试题
Allofthemareastonished,becausesuchathinghasnever(hear)________ofbefore.
血瘀导致的月经病不包括
适用于非黏性土回填压实的方法是()。
水利工程施工企业总公司管理人员差旅交通费属于()
某施工单位在参加投标中有违法行为,建设行政主管部门的处罚决定于5月20日作出,施工单位5月25日收到。如果施工单位申请行政复议,申请的最后期限为()
纳税人计算应纳税所得额时,不得作为税金及附加项目从收入总额中扣除的税金有()。
员工素质测评指导语的内容包括()。
去过几次小朋友的家,就能画出具体的路线图来,认知发展到哪一阶段的儿童能做到这种程度?()
A、 B、 C、 D、 D
A、AnAmericanfamily.B、Oneoftheirfriends.C、Aforeigncustom.D、Anunpleasantjourney.C
最新回复
(
0
)