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

admin2010-05-22 41

问题已知二叉树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://jikaoti.com/ti/aWI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上添加“控件”的正确的操作方式是

为了使名称为Commandl的命令按钮右移200，应使用的语句是()。

设窗体上有一个图片框Picture1，要在程序运行期间装入当前文件夹下的图形文件Filel．jpg，能实现此功能的语句是

以下关于窗体的叙述中错误的是

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

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

以下表达式与Int(3．5)的值相同的是

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

为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

在分子生物学领域中，分子克隆主要是指

《神农本草经》载药

陈先生，73岁，胃癌晚期，近日病情加重，常抱怨家属照顾欠周到，要求停止治疗。此患者心理反应属于()。

下列说法正确的是：

根据艾里克森的观点，个人试图回答“我是谁”“我的兴趣是什么”之类的问题的阶段是

局域网的拓扑结构中，每个站由点到点链路连接到公共中心，任意两个站间通信均要通过公共中心的是(　　　)。

SymbolicProcessTheprocessbymeansofwhichhumanbeingsarbitrarilymikecertainthingsstandforotherthingsmanybec

ThenewresidentialHockswereskillfully______withtherestoftheCollegetoformapleasing,self-containedwhole.

(79)ThereisanEnglishsaying:"Laughterisbestmedicine,"Untilrecently,fewpeopletookthesayingseriously.Now,howeve

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

二级C语言

NCRE全国计算机二级

在窗体上添加“控件”的正确的操作方式是

为了使名称为Commandl的命令按钮右移200，应使用的语句是()。

设窗体上有一个图片框Picture1，要在程序运行期间装入当前文件夹下的图形文件Filel．jpg，能实现此功能的语句是

以下关于窗体的叙述中错误的是

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

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

以下表达式与Int(3．5)的值相同的是

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

为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

在分子生物学领域中，分子克隆主要是指

《神农本草经》载药

陈先生，73岁，胃癌晚期，近日病情加重，常抱怨家属照顾欠周到，要求停止治疗。此患者心理反应属于()。

下列说法正确的是：

根据艾里克森的观点，个人试图回答“我是谁”“我的兴趣是什么”之类的问题的阶段是

局域网的拓扑结构中，每个站由点到点链路连接到公共中心，任意两个站间通信均要通过公共中心的是( )。

SymbolicProcessTheprocessbymeansofwhichhumanbeingsarbitrarilymikecertainthingsstandforotherthingsmanybec

ThenewresidentialHockswereskillfully______withtherestoftheCollegetoformapleasing,self-containedwhole.

(79)ThereisanEnglishsaying:"Laughterisbestmedicine,"Untilrecently,fewpeopletookthesayingseriously.Now,howeve

局域网的拓扑结构中，每个站由点到点链路连接到公共中心，任意两个站间通信均要通过公共中心的是(　　　)。