首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
admin
2021-03-19
20
问题
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
选项
A、
B、
C、
D、
答案
D
解析
本题考查数据结构基础知识。
根据先序遍历序列可确定树(及子树)的根结点,根据中序遍历序列可分割左、右子树上的结点,据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算,根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC,中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE,中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE,中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE,中序遍历序列为BDACE。
转载请注明原文地址:https://jikaoti.com/ti/ZNB7FFFM
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2009年上半年)小赵是一位优秀的软件设计师,负责过多项系统集成项目的应用开发,现在公司因人手紧张,让他作为项目经理独自管理一个类似的项目,他使用瀑布模型来管理该项目的全生命周期,如下所示:项目进行到实施阶段,小赵发现在系统定义阶段所制订的
(2013年上半年)某工业企业的生产管理系统项目委托系统集成商A公司进行开发和实施,由A公司的高级项目经理李某全权负责。按照双方制定的项目计划,目前时间已经到达最后的交付阶段,李某对整体进度情况进行了检查。检查结果是:生产管理系统软件基本开发完成
(2013年上半年)公司承接了一个信息系统开发项目,按照能力成熟度模型CMMI制定了软件开发的流程与规范,委派小赵为这个项目的项目经理。小赵具有3年的软件项目开发与管理经验。公司认为这个项目的技术难度比较低,把两个月前刚从大学招聘来的9个计算机科
(2010年上半年)有多年开发经验的赵工被任命为某应用软件开发项目的项目经理,客户要求10个月完成项目。项目组包括开发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某公司开发一个新闻客户端后台大数据平台,该平台可以卖现基于用户行为、社交关系、内容、标签、热度、地理位置的内容推荐。公司指派张工负责项目的质量管理。由于刚开始从事质量管理工作,张工进行了
在以下RAID技术中,磁盘容量利用率最高的是(24)。
在某系统集成公司的一间办公室内,将7台计算机通过一台具有8个以太网端口的交换机进行相互连接。该网络的物理拓扑结构为(23)。
M公司在承接某项目时,项目的工作规模或产品范围不太明确,一般应采用()的形式。
构建电子商务平台是当前一种重要的商业模式,任何希望从事电子商务的公司或个人可以通过注册商铺的形式在该平台上从事电子商务活动。从技术角度来看,该平台属于_____服务模式。
随机试题
冠桩的长度一般为根长的桩冠中桩的直径一般为根直径的
肺炎球菌肺炎抗生素治疗停药指征是
建立激励机制,对会计人员遵守职业道德情况进行考核和奖惩的主要依据是()。
在租船合同中约定装卸费按照班轮条件的做法是指船方负责装货和卸货。()
基金募集申请过程中,()不是基金管理人向中国证监会提交的设立基金的申请注册文本。
你认为如何在工作中驾驭能力强的下属和面对能力弱的上司?
政府及其所属部门,不得滥用行政权力()。
综合布线系统由六个子系统组成,将图中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求,通常选用什么类型的信息插座?
网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图(a)所示,该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(b)所示。请分析图中的信息,补充图(b)中空白处的内容。
以下关于return语句的叙述中正确的是
最新回复
(
0
)