首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2010-09-11
33
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
A
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的):故LsT的根结点是e,在由LsT的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/njmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
下列叙述中正确的是( )。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列表达式中正确的是
下列不属于软件调试技术的是( )。
算法的空间复杂度是指( )。
在深度为7的满二叉树中,叶子结点的个数为
switch语句中表达式(expression)的值不允许用的类型是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
在顺序栈中进行退栈操作时,______。
随机试题
文件型病毒传染的对象主要是_____类文件.
下列哪项不符合世界卫生组织提出癌症三阶梯止痛治疗方案的原则
张某,男,80岁。久患便秘,屡用番泻叶治疗,疗效欠佳。主诉虽有便意,而临厕努挣乏力,甚至汗出淋漓,而大便并不干硬,神疲气怯,舌淡,苔薄,脉虚无力。
哮证发作的主因是
不属于阴虚证临床表现的是
《中国药品使用手册.中成药专册》中收载的药的品种有
城镇土地利用现状调查工作分两步进行,具体为()。
案例:学习目标:(1)增强奔跑能力,发展心肺功能。(2)提高自主学练能力。(3)培养探究精神,提高合作学习的能力。学习内容:跑动性游戏。学习步骤:(1)教师给学生们三个排球,让学生自主创
我国民法总则规定向人民法院请求保护民事权利的诉讼时效期间为()。
Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta
最新回复
(
0
)