首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
60
问题
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/esXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述不属于软件特点的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在深度为7的满二叉树中,度为2的结点个数为
对于循环队列,下列叙述中正确的是()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
考生文件夹下有工程文件sjt4.vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是,程序运行时能自动调用Start过程,产生10个1~100的随机整数保存到数组a中,并将它们显示到文本框Text1中,成为原始数据序列,用户可在文本框T
随机试题
A.过氧乙酸B.聚维酮碘C.氯己定D.戊二醛E.依沙吖啶用于器械消毒,也可用于治疗寻常疣和多汗症的是
面积注水的油田最显著的特点是采油井()处在注水受效的第一线上。
患儿,男,5岁。因高度水肿诊断为肾病综合征,以泼尼松治疗4个月,此时该患儿会出现
[2007年第68题]按照《招标投标法》,有关投标人的正确说法是:Ⅰ.投标的个人不适用《招标投标法》有关投标人的规定;Ⅱ.投标人应当具备承担招标项目的能力;Ⅲ.投标人应当具备规定的资格条件;Ⅳ.投标人应当按照招标文件的要求编制投标文件
付款人承兑商业汇票的,不得附有条件,否则视为拒绝承兑。()
凡在中国境内的饭店,正式开业()以后可以申请评定星级。
根据国内的常模结果,焦虑自评量表标准分的分界值为()。
1710年到1760年,英国大量从中国进口茶叶等特产,在此期间,英国为此向中国付了大量白银,该国的白银几乎耗尽。而当时英国的产品在中国几乎无人知晓。上述现象说明当时()。
生产关系长久地落后于生产力的增长,必然导致()。
新中国成立后的最初三年,在着重完成民主革命的遗留任务的同时,社会主义革命的任务实际上也已经开始实行了。以下属于完成民主革命遗留任务的是()
最新回复
(
0
)