首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-15
68
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D.
转载请注明原文地址:https://kaotiyun.com/show/Fq2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言的许多特点中,下列()是C++语言所不具备的。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层懂得显示空间占据这个容器的大小?
关于字节I/O流,下列叙述不正确的是
定义初值为10的10次方的长整型变量var的语句是_____________。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
下列不是虚拟机特点的是()。
可以把具有相同属性的一些不同对象归类,称为【】。
应用数据库的主要目的是()。
Java语言中的【】是程序的基本单位。
随机试题
某交响乐团招聘新团员,拟录用名单共有9人,其中有3个南方人,1个男士,2个20岁,2个近视眼,1个女士,1个广西人,还有1个北方人。以上涉及了全部成员。以下各项断定都有可能解释以上陈述,除了:
患者,女性,50岁。诊断为“细菌性痢疾”。护士测量口腔温度时得知其5分钟前饮过开水,为此应
会计人员在进行会计核算的同时,对特定主体经济活动的合法性和合理性进行审查称为()。(2012年真题题库)
外国投资者股权并购的,除国家另有规定外,对并购后所设外商投资企业应按照()比例确定投资总额的上限。
在对消费者行为进行分析的过程中,对消费者偏好做出的假定不包括()。
社会总资本再生产过程中的固定资本补偿的特点是()。
研究者发现反应时间和错误率之间会存在一种制约性关系,人们将这种关系称为速度准确性权衡。下面的数据来自于一个反应时研究根据表中数据,回答下面问题:(1)计算皮尔逊相关系数。(2)皮尔逊相关计算的前提条件有哪些?假定上述数据不满
Ineducation,Nigeriahasamothertonguepolicywhichrequiresthateverychildistaughtinamothertongueatthepreprimary【
Nowadaysmoreandmoreforeignenterprisesandcompaniesarenolongerrelyingoninterviewsfor【B1】______.Yearsofstudyingin
A、Notusingoffensiveorhurtfullanguage.B、Usingmoreencouragingwords.C、Neverusingslangwordswitholdpeople.D、Usingso
最新回复
(
0
)