已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

admin2009-01-15 30

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为C；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/YTXp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

二级C语言

NCRE全国计算机二级

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimb(3,3)AsIntegerFori=1To3Forj=1To3

下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；i

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1

数据库应用系统中的核心问题是()。

以下选项中，不合法的VisualBasic的变量名是

某带链的队列初始状态为front=Year=NULL。经过一系列正常的人队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

下列不是VisualBasic合法常量的是()。

下列符号常量的声明中不合法的是()。

C语言程序的基本单位是______。

简述保持身心健康的途径和方法。

如何培养学生的动作技能?

手指骨性关节炎多见于

招标的工程量清单是一份以一定计量单位说明工程实物()的文件。

下列不能单独使用的控制键是()。

在下列各项中，属于注册会计师及其所在的会计师事务所可依法承办的审计业务有()。

认为体育教学过程是促进学生全面发展的过程是认识——发展说。()

某仓库有批货物需要搬运，原来需要10小时完成，现在要求提前2小时完成，增加了15名工人，刚好按时完成工作。开始4小时后，又增加了一批工人，结果又提前了2小时完成，请问最后共有多少名工人?()

关于现阶段我国教育工作，下列表述错误的是()。