首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-06-06
28
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/fVW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x｜｜y)&&(w＜’a’))；
下列一维数组说明中，不正确的是()。
已知“inta=6；”则执行“a+=a-=a*a；”语句后，a的值为()。
下列选项中，不属于数据模型所描述的内容的是()。
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
数据字典(DD)所定义的对象都包含()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
下列说法不正确的是()。
定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。
随机试题
用户可以用IE提供的（）功能来保存自己常去访问的站点网址，以便日后再次访问时可以从列表中选择。
被《诗品》称为“始变永嘉平淡之体，故称中兴第一”的是()。
有关感染的概念，错误的是
国家指导下的竞争性价格形成的特征是()。
砂土地基，天然孔隙比e0=0．892，最大孔隙比emax=0．988，最小孔隙比emin=0．742，该地基拟采用振冲碎石桩加固，按等边三角形布桩，碎石桩直径为0．50m，挤密后要求砂土相对密度Drl=0．886，问满足要求的碎石桩桩距(修正系数ξ取1．0
存款货币创造的主体是()。
绩效管理的考评阶段需要从()方面做好组织实施工作。
我国社会主义法律对建设中国特色社会主义事业所起到的作用表现在
下列选项中，不属于模块问耦合的是()。
希尔排序属于()。
最新回复
(
0
)
