首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
82
问题
已知一棵二叉树的后序遍历序列是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全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
软件(程序)调试的任务是
在黑盒测试方法中,设计测试用例的主要根据是
以下选项中,用于文本处理方向的第三方库是
关于Python程序中与“缩进”有关的说法中,以下选项中正确的是
将一个容器panell放在容器frame1中的方法是______。
随机试题
《中共中央关于全面推进依法治国若干重大问题的决定》提出探索建立检察机关提起公益诉讼制度,这体现了检察制度的哪一基本原则?()
精神病患者的幻觉症也是一种白日梦。那么,它同科学家、艺术家和哲学家的白日梦有何不同呢?区别之一是:前者是个不可逆过程,后者是可逆过程。科学家、艺术家和哲学家的创作是从现实世界出发最后又能落脚到现实世界。当舒曼的《梦幻曲》一回到现实,萦绕在千万人的心坎,人们
一般认为腰椎牵引时,所需克服摩擦力的摩擦系数约为
A.推动作用B.温煦作用C.防御作用D.固摄作用E.气化作用“味归形,形归气”是指气的
下列各项中,按规定可以在银行申请开立基本存款账户的有()。
申购或赎回ETF份额的,证券登记结算公司根据所有的申购或赎回申报,办理ETF份额申购或赎回的变更登记。( )
联系小学教学实际,试述马斯洛的需要层次理论及其对教育的启示。
简述形成性评价及其功能。
行政评估工作要本着()的原则运行。
Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemar
最新回复
(
0
)