首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是
二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是
admin
2010-07-20
16
问题
二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历序列是
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个节点C元素为根节点,则在对称序列中C左边的节点都为左子树,然后在后序遍历序列中再取左子树最后一个节点E为左子树根节点,进而在对称遍历中确定其左子树与右子树,以此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。
转载请注明原文地址:https://www.kaotiyun.com/show/aVvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于"分布式数据库系统"的叙述中,正确的是
第(53)至(54)题基于以下的叙述:关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。关系模式R的码是
Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ.JAVA语言和XML语言Ⅱ.服务器之间的失败转移Ⅲ.保证分布式事务处理的完整性
利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域?
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
下述哪一条不是由于关系模式设计不当而引起的?
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为【】。
设有两个事务T1、T2,其并发操作如下所示,下列说法中正确的是______。(1)读A=100A=A*2(2) (3)ROLLBACK恢复A=100读A=200
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
随机试题
设备监理工程师职业道德中,加强“按照能力进行选择的观念”应列为()方面的道德要求。
按照对销售的认识程度,销售机会可划分为()
改变体位后又可以排尿提示
A、高位结扎及剥脱术B、旁路转流术C、切开取栓术D、全皮下切除植皮术E、大网膜移植术大隐静脉曲张的治疗
哪项不是固定义齿的组成成分
根据以下资料,回答91-95题。表中显示,2008年城市、农村价格变动方向相反的居民消费项目是()。
党的十三大报告提出了党在社会主义初级阶段的基本路线:领导和团结全国各族人民,以经济建设为中心,坚持四项基本原则,坚持改革开放,自力更生,艰苦创业,为把我国建设成为富强、民主、文明的社会主义现代化国家而奋斗。这条基本路线中,规定的党在社会主义初级阶段的奋斗目
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
一棵二叉树中共有80个叶予结点与70个度为1的结点,则该二叉树中的总结点数为
Inordertoobtaintheneededinformation,youshouldwritesimply,clearly,andconcisely______thereaderwantstoknow.
最新回复
(
0
)