首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-04-15
26
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/aW7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于SNMP的描述中,错误的是()。
下列关于Winmail邮件服务器配置管理的描述中,错误的是()。
下列关于服务器技术的描述中,错误的是
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
下列关于数据备份方法的描述中,错误的是()。
人们将网络层次结构模型和各层协议集合定义为计算机网络的()。
在Windows2003系统中,能够获得如下图运行结果的命令是
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
在下面的攻击手段中,基于网络的入侵防护系统无法阻断的是()。
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
随机试题
A、呕大量鲜血,可伴有血块B、强烈呕吐,先胃液后鲜血与血块C、柏油便伴腹痛、寒战、高热与黄疸D、柏油样便E、鲜血样便贲门胃底黏膜撕裂综合征(MaUorv.Weisssyndrome)可有
患者,男性,60岁。右侧腹股沟斜疝,用力排便时突然疝块增大,明显疼痛,平卧或用手推不能回纳,肿块紧张发硬,有明显触痛,考虑为
按近代量子力学的观点,核外电子运动的特征:
整个建设项目竣(交)212验收期间质量监督机构进行工程质量检测所需的费用由()承担。
股份有限公司董事的任期由()。
下列固定资产应计提折旧的有()。
房地产法的调整对象有()。
供应链管理是以同步化、集成化生产计划为指导,以各种技术为支持,尤其以Internet/Intranet为依托,围绕供应、生产作业、物流(主要指制造过程)、满足需求来实施的。()
如图谱例出自古典主义时期的《小夜曲》,其作曲家是()。
1.2010年7月5日凌晨,沪陕高速蓝田段发生一起重大交通事故,一辆印有“司法”字样的制式警车与路边一辆大货车追尾,造成警车上3死1伤。经调查,车祸发生时,驾驶警车的司机是商洛市商州区司法局局长的儿子,其在车祸中当场身亡,车上死者和伤者都是同学朋友关系。
最新回复
(
0
)