首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-05-30
69
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图所示
。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/tnNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下程序：#include＜iostream＞usingnamespacesstd;ints=0;classsample{staticintn;public:sample(inti){n=i;}staticvoidadd(){
关于二义性的描述错误的是()。
设有基类定义：classCbase{private：inta；protected.intb；public：intc；}；派生类采用何种继承方式可以使成员变量b成为自己的私有成员()。
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classbase{public:intn;base(intx){n=x;}
设有定义语句：inta=12；，则表达式a*=2+3的运算结果是【】。
【】技术是将数据和行为看成是一个统一的整体，使一个软件成分，即所谓的对象。
输入流对象是输出流的源头，下面()不是输入流类。
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()。
对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用【】的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。
线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。
随机试题
对于送气口及排气口均安装过滤器的呼吸机，其内置管路的清洗与消毒，下列做法正确的是
猪等孢球虫病的主要发病日龄是
为避免高路堤边坡被路面水冲毁，可在路肩上设拦水缘石，将水流拦截至挖方边沟或在适当地点设()引离路基。
在短期内，居民的消费支出有可能大于可支配收入。()
财务会计报告向使用者提供的会计信息主要是()。
根据以下资料，回答下列问题。截至2018年底，全国60周岁及以上老年人口24949万人，占总人口的17.9%，其中65周岁及以上老年人口16658万人，占总人口的11.9%。全国共有老龄事业单位1600个，老年法律援助中心2.0万个，老年维权协调组织6.
怎样理解理性理财假设的意义?
在心理测验中，通过将被试的反应与标准答案相比较而获得的测验分数叫
Televisionhaschangedthelifestyleofpeopleineveryindustrializedcountryintheworld.IntheUnitedStates,wheresociolo
A、 B、 C、 D、 A图片上的树丛中有围着栅栏的小屋，所以正确答案是(A)。从图片来看，无法判断房屋的建筑材料，所以说它是砖瓦房的选项(B)是不正确的。(C)是因为图片中没有柴火垛，所以不能被选为答案。
最新回复
(
0
)
