首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_______。
admin
2021-03-19
47
问题
若某二叉树的先序遍历序列是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年下半年)M公司是一个仅有二十几名技术人员的小型信息系统集成公司,运营三年来承担过不同规模的二十多个系统集成项目,积累了一定的项目经验。由于公司尚处于成长期,有些工作尚未规范,某些项目存在质量问题。公司管理层决定采取措施,加强质量管理
(2011年上半年)系统集成商Simple公司两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了Perfect自然灾害预警系统项目,由于项目时间紧张,上线任务迫切,经过管理层讨论,决定临时
(2011年下半年)某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系
阅读下列说明,回答问题,将解答填入对应栏内。【说明】A公司中标某客户数据中心建设项目,该项目涉及数据中心基础设施、网络、硬件、软件、信息安全建设等方面工作。经高层批准,任命小李担任项目经理。小李从相应的技术服务部门(网络服务部、硬件服务部、软件服务部、
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某信息系统集成公司承接了一项信息系统集成项目,任命小王为项目经理。项目之初,根据合同中的相关条款,小王在计划阶段简单地描绘了项目的大致范围,列出了项目应当
在以下RAID技术中,磁盘容量利用率最高的是(24)。
为使构件系统更切合实际、更有效地被复用,构件应当具备(18),以提高其通用性。
在《软件文档管理指南CB/T16680-1996》中,对确定文档的质量等级作了规定,软件文档的质量可以按照文档的形式和列出的要求划分为四个等级。对于由同一单位内若干人联合开发的程序,或要交由其他单位使用的程序,应该达到()级的要求。
UML是用来对软件密集系统进行可视化建模的一种语言。UML2.0有13种图,(10)属于结构图,(11)属于行为图。(12)是活动图和序列图的混合物。(12)
随机试题
在Windows中,快速格式化只删除磁盘上的文件,但不检查磁盘的坏扇区;完全格式化会删除磁盘上的全部文件并在检查磁盘后将坏扇区标注出来。()
Akingonce【C1】______seriouslyill.Hisdoctorsandwisementriedcure【C2】______cure.Butnothing【C3】______.Theywerereadyto
治疗麻疹初热期的首选方剂是()治疗麻疹出疹期的首选方剂是()
与传导下肢本体感觉相关的结构是
阅读《论语十则》,回答问题。1.子曰:“学而时习之,不亦说()乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?”(《学而》)2.曾子曰:“吾日三省()吾身:为人谋而不忠乎?与朋友交而不信乎?传不习乎?”(《学而》)3.子曰:“温故而知新,可以为
她(路瓦栽夫人)也是一个美丽动人的姑娘,好像由于命运的差错,生在一个小职员的家里。她没有陪嫁的资产,也没有什么法子让一个有钱的体面人认识她,了解她,爱她,娶她;最后只得跟教育部的一个小书记结了婚。“她也是一个美丽动人的姑娘,好像由于命运的差错,生在
甲、乙、丙三人生产一批零件共用时8天,其中甲每天的工作效率等于乙、丙两人之和,丙的工作效率等于甲、乙之和的1/5。已知乙每天可生产零件40个,那么这批零件共有多少个?
求∫0πe-xsinnxdx.
Whichhotelhasnobreakfastservice?
【B1】【B2】
最新回复
(
0
)