首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-11-20
53
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/uvmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
抛出异常的程序代码可以是()。
有一个类A，下面为其构造函数的声明，其中正确的是()。
设有定义语句inta[]={66，88，99};，则以下对此语句的叙述错误的是()。
一个具体的线程是由______、代码和数据组成的。
在Java程序中需要使用随机数类，需要引入的类库是()。
保证Java语言可移植性的特征是()。
下列组件不能添加进Frame主窗口的是()。
执行下列程序时，会产生()异常。publicclassTest{publicstaticvoidmain(Stringargs[]){intd=101;intb=220;
下列关于线程暂停类方法的叙述，错误的是( )。
数组arr经过下面的操作后结果为()。int[]arr={1,2,3};for(inti=0;i＜2;i++)arr[i]=0;
随机试题
我国1998年国务院机构改革方案提出政府职能转变的努力方面是:
血证的治疗可归纳为
患者，女性，72岁。便秘多日，护士告其多吃水果能帮助排便，水果中能起通便作用的营养素是
单纯滑膜结核的X线表现是
“世界这么大，我想去看看。”在情怀至上的人眼里，“世界”一定是远方，远方让人充满向往，“看世界”便是去远方。然而，并不是人人都得去远方。其实，从完善认知的角度来说，“世界”未必就只有远方，“世界”也在身边。远方固然神秘，但身边一样充满了未知——就像很多时候
证券投资基金的收益主要有()。
良好的绩效管理在组织管理中的作用包括()。
在社会政治经济等活动中，各类人员对有关信息的了解是有差异的，一些成员拥有其他成员无法拥有的信息，由此造成信息的不对称。掌握信息比较充分的人员，往往处于比较有利的地位，而信息贫乏的人员，则处于比较不利的地位。根据上述定义，下列不属于信息不对称的是：
法学研究的基本方法有哪些?
【B1】【B20】
最新回复
(
0
)
