首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-10
57
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/UHPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click() d=0 c=10 x=Array(10,12,21,32,24) Fori=
以下关于事件、事件驱动的叙述中,错误的是()。
软件测试的目的是( )。
窗体上有一个名称为Opt1的单选按钮控件数组,包含2个单选按钮,下标分别为1、2,标题分别为"显示图片"、"显示文本"。还有一个名称为Picture1的图片框和一个名称为Text1的文本框。工程文件的程序代码如下:PrivateSubForm_Loa
下列各排序法中,最坏情况下的时间复杂度最低的是()。
下列方法中,能够使对象获得焦点的是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指()。
随机试题
行政信息公开化的作用有哪些?
以下关于项目基地通道出口位置的描述哪一项是错误的()。
H.S编码的品目号由四位数字组成,子目号由六位数字组成。( )
某日化用品企业采用加大牙膏管口径的方式增加使用量,以此达到增加牙膏销售量的目的,这种战略属于()。
________,浅草才能没马蹄。(自居易《钱塘湖春行》)
行政主体向违反行政法规规定的相对方收取排污费的行政行为,在性质上属于:
下列关于我国现今法律渊源的说法,正确的是
追诉时效的起算时间为()
下列有关拷贝构造函数的描述中错误的是()。
Everymeans______triedoutbutnooneworks.Ihaverunoutofmypatience.
最新回复
(
0
)