首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
74
问题
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://www.kaotiyun.com/show/esXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述不属于软件特点的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列与队列结构有关联的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在深度为7的满二叉树中,度为2的结点个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
考生文件夹下有工程文件sjt4.vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是,程序运行时能自动调用Start过程,产生10个1~100的随机整数保存到数组a中,并将它们显示到文本框Text1中,成为原始数据序列,用户可在文本框T
随机试题
请以提供的材料为依据,以某市教育局的名义起草一份紧急通知,发市属各中学。要求:(1)说清制发本通知的缘由。(2)针对出现的问题,提出解决办法(禁止什么,该怎么做)。(3)写明执行的要求。(4)层次清楚,格式正确(只要求撰制标题、受文单位、正文、行文
治疗急性左心衰时,利尿剂首选
小儿乳牙出齐应为
在承包工作范围内,部分由承包商负责设计的图纸,应在合同约定的时间内将经过行政法规规定的审查程序批准的设计文件提交工程师审核,如果设计图纸仍有质量问题,则责任应当由()承担。
影响股票价格的政治因素一般包括()。
(2008年真题)出版物的产品生命周期包括()。
Woman:Whatapleasantsurprise!Lastweekwebumpedintoeachotherheretoo!Man:YouandImustsharetheideathattheonlyw
宽严适中的刑法适用原则最早记载于()。
项目合同管理不包括(51)。
Optimismisgoodfortheheart,astudysaidonMonday.Themustoptimisticamongagroupof545Dutchmenaged64to84hada【B
最新回复
(
0
)