首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
78
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/LD9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
用树形结构表示实体之间联系的模型是
下面属于黑盒测试方法的是
支持子程序调用的数据结构是
调制解调器(Modem)的作用是
软件生命周期是指
下列排序方法中,最坏情况下比较次数最少的是
在面向对象方法中,不属于“对象”基本特点的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
向容器中添加构件的方法是______。
随机试题
可出现昏迷的是下列哪种疾病
患者发热,咳嗽,胸痛,咯吐腥臭浊痰,甚则脓血相兼,其诊断为:
下列栓剂基质中,具有同质多晶性的是
为配制注射剂用的溶剂是
政府通过财政政策,调节社会总需求和总供给,实现总供需的平衡和结构平衡,进而实现国民经济的又好又快发展。这是指财政政策的()。
某公司向银行借款10000元,期限3个月,年利率5%,到期一次还本付息,则到期时,该项借款的账面价值为()元。
依次填入画横线部分最恰当的一项是()。①这几年新建的楼房_______,使这座城市更加繁荣。②文艺晚会上他们把自己的表演才能发挥得_______。③现在到人才市场应聘的人虽然很多,但_______,用人单位要找到真正能
2022年,人社部和国家医保局“总对总”通道正式开通,支持电子社保卡和医保电子凭证在就医购药领域并行使用。下列关于社保卡的相关说法,错误的是()。
TASKONE—JOB•Forquestions13—17,matchtheextractswiththecorrespondingjob,listedA—H.•Foreachextract,choosethejob
Whywork?【C1】______youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】______youhavetowork.Serf-
最新回复
(
0
)