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

admin2010-01-10 56

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了在FormLoad事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

设有如下过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftASInteger)PrintChr(KeyCode)EndSubPrivmeSubForm_

在窗体上画一个名为Commandl的命令按钮，然后编写以下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10

设a=4，b=5，c=6，执行语句Printa

数据库设计中反映用户对数据要求的模式是()。

下面程序计算并输出的是PrivateSubCommand1_Click()a=10：s=0Dos=s+aaa：a=a-1LoopUntila

以下叙述中错误的是

以下能对正实数d的第3位小数四舍五入的表达式是

有以下程序：　　#include＜stdlib.h＞　　structNODE　　{intnum；stmctNODEnext；}；　　main(　)　　{structNODEp，q，r；　　　p=

在面向对象方法中，对象之间进行通信的构造称为()。

关于子宫峡部的叙述正确的是

哪项因素不会影响灌肠效果

新《商检法》的规定，进口或出口属掺杂掺假、以假充真、以次充好的商品或者以不合格进出口商品冒充合格进出口商品的，商检机构可责令停止进口或出口，没收违法所得，并处　(　　)的罚款。

工程网络计划中，关于各项工作之间的逻辑关系，下列叙述不正确的是()。

根据下列资料。回答问题。2015年1一4月，北京星级饭店接待台湾同胞住宿人次约为：

股票型基金的平均表现不如大盘指数的原因在于()

现代期货市场建立了一整套完整的风险保障体系，其中包括()。

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

二级C语言

NCRE全国计算机二级

为了在FormLoad事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

设有如下过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftASInteger)PrintChr(KeyCode)EndSubPrivmeSubForm_

在窗体上画一个名为Commandl的命令按钮，然后编写以下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10

设a=4，b=5，c=6，执行语句Printa

数据库设计中反映用户对数据要求的模式是()。

下面程序计算并输出的是PrivateSubCommand1_Click()a=10：s=0Dos=s+a*a*a：a=a-1LoopUntila

以下叙述中错误的是

以下能对正实数d的第3位小数四舍五入的表达式是

有以下程序： #include＜stdlib.h＞ structNODE {intnum；stmctNODE*next；}； main( ) {structNODE*p，*q，*r； p=

在面向对象方法中，对象之间进行通信的构造称为()。

关于子宫峡部的叙述正确的是

哪项因素不会影响灌肠效果

新《商检法》的规定，进口或出口属掺杂掺假、以假充真、以次充好的商品或者以不合格进出口商品冒充合格进出口商品的，商检机构可责令停止进口或出口，没收违法所得，并处 ( )的罚款。

工程网络计划中，关于各项工作之间的逻辑关系，下列叙述不正确的是()。

根据下列资料。回答问题。2015年1一4月，北京星级饭店接待台湾同胞住宿人次约为：

股票型基金的平均表现不如大盘指数的原因在于()

现代期货市场建立了一整套完整的风险保障体系，其中包括()。

下面程序计算并输出的是PrivateSubCommand1_Click()a=10：s=0Dos=s+aaa：a=a-1LoopUntila

有以下程序：　　#include＜stdlib.h＞　　structNODE　　{intnum；stmctNODEnext；}；　　main(　)　　{structNODEp，q，r；　　　p=

新《商检法》的规定，进口或出口属掺杂掺假、以假充真、以次充好的商品或者以不合格进出口商品冒充合格进出口商品的，商检机构可责令停止进口或出口，没收违法所得，并处　(　　)的罚款。