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

admin2010-05-22 46

问题已知二叉树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/xjWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5s=s+f(5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx＞=10Th

默认情况下，下面声明的数组的元素个数是Dima(5，-2To2)

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

在VB中，函数过程与子程序过程的区别之一是()。

以下说法中正确的是()。

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubleS=0：i=1DoWhilei＜

软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义

设x=011050，则x=x&01252的值是()。

甲公司向乙公司签发了一张银行承兑汇票，付款人为丙银行，下列说法正确的有：()

下列不属于奇恒之腑的是

房产平面控制网的布设要求说法不准确的是()。

下列选项中，涉及年金计算的是()。[2015年11月三级真题]

根据《行政复议法实施条例》规定，股份制企业的()认为行政机关作出的具体行政行为侵犯企业合法权益的，可以以企业的名义申请行政复议。

下列对三国鼎立局面形成的评价，哪一项是符合历史发展趋势的?()

在德育、智育、美育、体育和劳动技术教育中，为其他方面的教育活动提供科学知识和智慧基础的是()。

“政府的主要作用是掌舵，而不是划桨。”这一说法是指()。

我国政府预算体系的最高层次是()。

经济基础与上层建筑相互作用构成的矛盾运动是极为复杂的，其表现有()