首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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
)