首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
31
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://jikaoti.com/ti/JiH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是()。
下面对对象概念描述正确的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
层次型、网状型和关系型数据库划分原则是()。
数据库技术的根本目标是要解决数据的
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下面各项中,不正确的域名是
下列字符中,ASCII码值最大的是
下列Applet实现在窗口中输出字符串“字体”,并且使用的字体名称是Courier,字体类型是Font.BOLD,字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja
随机试题
A、Thecausesareobvious.B、Thecausesareverycomplicated.C、Thecausesarefamiliar.D、Thecausesarenotwellunderstood.B
维持蛋白质分子构象的力主要是
按照《处方管理规定》,对调剂、煎煮药物有特殊要求的应注明在
在秦朝的刑名中,适用女犯的有()。
某单机容量为20万kW的火力发电站工程,业主与施工单位签订了单价合同,并委托了监理。在施工过程中,施工单位向监理工程师提出如下费用应由业主支付。(1)职工教育经费:因该项目的汽轮机是国外进口的设备,在安装前,需要对安装操作的职工进行培训,培
某企业有一处房产原值1000万元,2003年7月1日用于投资联营(收取固定收入,不承担联营风险),投资期为5年。已知该企业当年取得固定收入50万元,当地政府规定的扣除比例为20%,该企业2003年应缴纳房产税( )万元。
长期投资评估的特点是()。
在权威命令、社会舆论或群体气氛的压力下,放弃自己的意见而采取与大多数人保持一致的行为称之为()。
作为现代化国际大都市,上海也拥有众多风光旖旎的江南古典园林,下面对应正确的一项是_________。
以下不属于Python语言保留字的是()。
最新回复
(
0
)