首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
19
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/LD9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
下列描述中错误的是()。
结构化程序所要求的基本结构不包括
下列选项中不属于结构化程序设计原则的是
下列关于二叉树的叙述中,正确的是
下列选项中不属于面向对象程序设计特征的是
数据库管理系统中负责数据模式定义的语言是
《天龙八部》是著名作家金庸的代表作之一,历时4年创作完成。该作品气势磅礴,人物众多。这里给出一个《天龙八部》的网络版本,文件名为“天龙八部一网络版.txt”。问题1:请编写程序,对这个《天龙八部》文本中出现的汉字和标点符号进行统计,字符与出现次数之间用冒
PyInstaller库可以对程序打包,给定一个Python源程序文件a.py,图标文件为a.ico,将其打包为在Windows平台上带有上述图标的单一可执行文件,使用什么样的命令?
随机试题
基于连通器原理的液位计是()。
患者,男性,55岁,黑便3天,查体:P110次/分,BP90/75mmHg,腹部查体阴性,经胃镜检查,为十二指肠球部出血。入院1周后,突发呕血2200ml,伴柏油样大便。查体呈休克状态,BP85/50mmHg,P118次/分,最合适的治疗
商检机构检验合格的出口商品,发货人应当在检验证书或者放行单签发之日起( )内报运出口。
会计电算化软件的来源主要有()。
在有些情况下,注册会计师出于对成本效益原则的考虑并不一定选取最有力的证据。( )
根据我国现行宪法规定.担任下列哪一职务的人员,应由国家主席根据全国人大和全国人大常委会的决定予以任免?
Whatarethetwospeakersgoingtodothisevening?
Ifyourexpenses______yourincome,youwillbeindebt.
Depressionthatinflictspeoplewhobelievetheirliveslackcontentwhentherushofthebusyweekstopsreferredtobyapromi
A.necessityB.hangingonC.periodD.improvingE.haltedF.botheredG.reasons
最新回复
(
0
)