首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-11-26
58
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/2lzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器配置的描述中，错误的是()。
下列关于DNS服务器的描述中，错误的是()。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为（）。
下列关于接入技术特征的描述中，错误的是()。
在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。
随机试题
位于延髓的神经核是
营养性巨幼红细胞性贫血有神经症状时治疗用
怀疑肾损伤时，首选的检查是()
两偏振片堆叠在一起，一束自然光垂直入射其上时没有光线通过，当其中一偏振片慢慢转动180°时透射光强度发生的变化为( )。
甲公司持有乙公司80％的股权，能够对乙公司实施控制，2016年12月31日，乙公司无形资产中包含一项从甲公司购入的商标权。该商标权系2016年4月1日从甲公司购入，购入价格为860万元(不含增值税)。乙公司购入该商标权后立即投入使用，预计使用年限为6年，预
小王进入公司工作已满一年，并没有和公司签订劳动合同，则其与公司之间构成了()。
以下属于宪法规定的公民的社会、经济和文化方面权利的有()。
项目的进度管理有许多方法，但(14)不是常用的进度控制图示方法。在几种进度控制方法中，(15)难以表达多个子任务之间的逻辑关系，使用(16)，不仅能表达子任务间依赖关系，还可找出关键子任务。在(16)中，箭号表示(17)，圆圈节点表示(18)。
在方法内部使用，代表对当前对象自身引用的关键字是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
最新回复
(
0
)
