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

admin2010-09-05 47

问题已知二叉树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://www.kaotiyun.com/show/fdWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于水平滚动条，如下叙述中错误的是(　　)。

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu

以下关于窗体的叙述中，错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk=a

以下不属于VisualBasic数据文件的是

下列与队列结构有关联的是

下列关于数据库设计的叙述中，正确的是(　　)。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

只反映一个自变量和一个因变量韵相关关系是（）

急性胆囊炎流行性乙型脑炎

TA97检测TA98检测

三叉神经痛的主要病理表现是

根据《中华人民共和国民事诉讼法》(以下简称《民事诉讼法》)的规定，审判人员的回避，由()决定。

关于www服务，下列哪种说法是错误的?（）

李某患有心脏病，在乘坐某航班飞行时旧病复发，导致死亡，依据有关法规，承运人()。

一沿x轴正方向传播的简谐横波t时刻的波形图像如图所示，已知该波的周期为T，a、b、c、d为沿波传播方向上的四个质点。则下列说法中错误的是()。

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

二级C语言

NCRE全国计算机二级

关于水平滚动条，如下叙述中错误的是( )。

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click() Dimch$，asciiAsInteger Open"file.txt"ForInpu

以下关于窗体的叙述中，错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk=a

以下不属于VisualBasic数据文件的是

下列与队列结构有关联的是

下列关于数据库设计的叙述中，正确的是( )。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

只反映一个自变量和一个因变量韵相关关系是（）

急性胆囊炎流行性乙型脑炎

TA97检测TA98检测

三叉神经痛的主要病理表现是

根据《中华人民共和国民事诉讼法》(以下简称《民事诉讼法》)的规定，审判人员的回避，由()决定。

关于www服务，下列哪种说法是错误的?（）

李某患有心脏病，在乘坐某航班飞行时旧病复发，导致死亡，依据有关法规，承运人()。

一沿x轴正方向传播的简谐横波t时刻的波形图像如图所示，已知该波的周期为T，a、b、c、d为沿波传播方向上的四个质点。则下列说法中错误的是()。

关于水平滚动条，如下叙述中错误的是(　　)。

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。