首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-02-15
43
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/nqKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于SNMP的描述中，错误的是()。
如果一台CiscoPIX525防火墙有如下配置。PIX525(config)#nameitfethernet0outsidesecurityLEVEL1PIX525(config)#nameifethemetlinsidesecurit
下列关于宽带城域网核心交换层特点的描述中，错误的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
下列对IPv6地址的表示中，错误的是()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是
在VisualFoxPro的项目管理器中不包括的选项卡是
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。
随机试题
肝性脑病最早出现的临床表现是
番泻叶的主要成分是
王某，28岁，未产妇，述说平素月经规律，28天一次，每次持续3～4天。其末次月经是5月9日，距今已有8周，现病人感觉疲乏，乳房触痛明显。化验报告提示尿妊娠反应(+)，此化验的原理是查体内的
下列哪项不属于医学心理学的研究对象
背景资料：某公路隧道长2400m，穿越的岩层主要由泥岩和砂岩组成，设计采用新奥法施工，台阶法开挖，复合式衬砌，夹层防水层设计为塑料防水板。洞口段由于洞顶覆盖层较薄，岩隙发育。开挖中地表水从岩石裂隙中渗入洞内，导致该段两次冒顶、塌方。问题
某施工单位中标承包某段公路的路面工程施工，路面基层为水泥稳定碎石，路面为沥青混凝土面层。为保证路面工程质量，施工单位在基层施工时自检验了压实度、纵断高程、宽度、厚度、横坡，在面层施工时自检验了压实度、构造深度、厚度、中线平面偏位、纵断高程、路面宽度及横坡。
核查进场建筑材料、建筑构配件、设备和商品混凝土的质量检验报告等，并可在现场监督施工企业进行检验或者委托()进行复验。
国际推介的对象主要是()。
建立混合渠道系统虽然能为企业带来很多好处，但混合渠道系统不利于()。
在电影中，“旁白”是指()。
最新回复
(
0
)
