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

admin2009-02-15 82

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndTyp

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pr

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePr

以下能够正常结束循环操作的程序段是

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"The

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

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger：DimiAsIntege

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

什么是个性?它的特点表现在哪些方面?

比较系统地论述了社会形态的变化对行政组织制度和管理方式的影响的作品是()

下列作家的词表现出豪放清旷风格的是()

心理的实质是

气滞血瘀多与何脏腑的生理功能相关

“餐叉”畸形见于

依据《建设项目竣工环境保护验收管理办法》，建设单位提出建设项目环境保护延期验收申请的正确做法是()。

非货币性资产交换不具有商业实质的，支付补价方应以换出资产的账面价值加上支付的补价和应支付的相关税费作为换入资产的成本，不确认损益。()

平静：讲述

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

二级C语言

NCRE全国计算机二级

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pr

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePr

以下能够正常结束循环操作的程序段是

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"The

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

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger：DimiAsIntege

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

什么是个性?它的特点表现在哪些方面?

比较系统地论述了社会形态的变化对行政组织制度和管理方式的影响的作品是()

下列作家的词表现出豪放清旷风格的是()

心理的实质是

气滞血瘀多与何脏腑的生理功能相关

“餐叉”畸形见于

依据《建设项目竣工环境保护验收管理办法》，建设单位提出建设项目环境保护延期验收申请的正确做法是()。

非货币性资产交换不具有商业实质的，支付补价方应以换出资产的账面价值加上支付的补价和应支付的相关税费作为换入资产的成本，不确认损益。()

平静：讲述

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndTyp