首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-05-20
68
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/wu5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是()。
下列数据结构中,属于非线性结构的是( )。
请打开考生文件夹下的解决方案文件proj2,此工程中含有一个源程序文件proj2.cpp。函数char*GetNum(char*src,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止
下面对静态数据成员的描述中,正确的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
下列方法中,属于白盒法设计测试用例的方法的是()。
下列()是C++语言的有效标识符。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
已知D1=#2003-5-2820:8:36#,D2=#2004-2-2910:40:11#,执行DateDiff(“m”,D1,D2)后,返回___________。
随机试题
为什么磺胺甲嘿唑与甲氧苄啶合用?
(2008年04月)简述企业战略计划过程的步骤。
关于肾血液循环特点的描述,错误的是
国人原发性甲状旁腺功能亢进症,主要就诊原因为
属于味觉器官的是
患者,女,33岁。昨晚吃街边烧烤后于今晨3时突然畏寒、高热、呕吐、腹痛、腹泻,腹泻共4次,开始为稀水样便,继之便中带有黏液和脓血。在未做实验室检查情况下。该患者可能的诊断是
下列关于印章的启用说法错误的是()。
科学的艺术设计方法是为了()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。第二张幻灯片版式改为“两栏内容”,将考生文件夹下的图片文件pptl.jpg插入到第二张幻灯片右侧内容区,图片动画设置为“进入”、“基本缩放”,效果选项为“缩小”,并插
A、Bookingonlesspopularflights.B、Buyingticketsatfullprice.C、Carryingexcessiveluggage.D、Planninglongbusinesstrips.
最新回复
(
0
)