首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-11-26
66
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下图所示是网络地址转换NAT的一个实例。根据图中信息，标号为④的方格中的内容应为()。
能够得到如下信息的DOS命令是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包1中的目的IP地址和目的MAC地址，正确的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
下列关于接入技术特征的描述中，错误的是()。
以下关于表单数据环境的叙述，错误的是
下列关于队列的叙述中正确的是( )。
下列叙述中正确的是( )。
函数DELETED()的值为真，则表示______。
有关系模式R=ABCDE，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，则属性集AB关于F的闭包(AB)+为______。
随机试题
债券价格是债券现金流的现值，债券价格的变化与债券收益率的变化()。
站在新时代的潮头，中国共产党和中国人民迫切需要()的科学理论。
人两侧肾脏24小时生成的原尿量约为正常人每昼夜尿量约为
A．通用名B．法定名C．商品名D．注册名E．习用品
化学药品和治疗用生物制品说明书格式的内容不含()
采购当中，造成未能按时交付情况的原因不包括()。
各级人民政府统计机构及有关部门中的统计工作人员违反国家规定的权限和程序，公布统计资料，造成不良后果的，依法给予()。
在整个税收征收管理工作中，税务机关必须依照法律法规的规定将纳税人应纳的税款组织征收入库。下列属于税款征收措施的有()。
从军队师职干部变为民政部门的服务对象，老张有一种深深的失落感，常常怀念在部队的时光，难以适应到地方的休养生活。面对这种状况，社会工作者首先应采取的介入策略是()。
国务院关于取消13项国务院部门行政许可事项的①国发〔2016〕10号各省、自治区、直辖市人民政府，国务院各部委、各直属机构：经研究论证，国务院决定取消13项行政许可事项，现予②。
最新回复
(
0
)
