首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
admin
2021-03-19
37
问题
若某二叉树的先序遍历序列是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
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2009年上半年)Simple公司是一家专门从事ERP系统研发和实施的IT企业,目前该公司正在进行的一个项目是为某大型生产单位(甲方)研发ERP系统。Simple公司同甲方关系比较密切,但也正因为如此,合同签的较为简单,项目执行较为随意。同时
(2011年下半年)某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系
某信息系统开发公司承担了某企业的ERP系统开发项目,由项目经理老杨带领着一支6人的技术团队负责开发。由于工期短、任务重,老杨向公司申请增加人员,公司招聘了2名应届大学毕业生小陈和小王补充到该团队中。老杨安排编程能力强的小陈与技术骨干老张共同开发某些程序模块
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】已知某信息工程项目由A至I共9个活动构成,项目组根据项目目标,特别是工期要求,经过分析、定义及评审,给出了该项目的活动历时、活动所需资源及活动逻辑关系列表,如下表所示:
成本管理计划的作用是(43)。
以下不属于服务器磁盘接口总线标准的是(20)。
以下关于企业资源规划(ERP)的叙述,错误的是(5)。
项目论证是指对拟实施项目技术上的先进性、适用性,经济上的合理性、盈利性,实施上的可能性、风险可控性进行全面科学的综合分析,为项目决策提供客观依据的一种技术经济研究活动。以下关于项目论证的叙述,错误的是(60)。
(2010年上半年)中间件是位于硬件、操作系统等平台和应用之间的通用服务。(8)位于客户和服务器之间,负责负载均衡、失效恢复等任务,以提高系统的整体性能。
随机试题
鼻头干燥色黑如烟煤状多为
A.变量值间呈倍数关系的偏态分布B.表达同质计量资料的对称分布C.偏态分布资料或末端无界的资料,或频数分布不明资料D.表达同质计量资料的偏态分布E.变量值间无信数关系的正态分布
女,9岁,5天前突然右髋疼痛,并有高热。体温5℃,脉搏110次/分,白细胞22×109/L,中性98%.,血沉30mm/第一小时末。右髋关节肿胀,不敢活动,考虑为( )。
滴定分析指示剂有()。
对建设项目试生产与生产运营准备工作的咨询服务内容包括()。
关于建设工程等步距异节奏流水施工特点的说法,正确的是()。
地域管辖包括( )。
促进个体发展从潜在的可能状态转向现实状态的决定性因素是()
对于“既要改善人民生活,又要艰苦奋斗”有几种看法,你认为下列看法哪些是正确的?()
近代沙俄侵占了中国北方和西北方哪些领土?其重大危害是什么?
最新回复
(
0
)