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

admin2010-09-05 53

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

构成计算机软件的是()。

软件设计中划分模块的一个准则是()。

以下关于函数过程的叙述中，正确的是()。

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

全局数据视图的描述称为()。

设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为()。

下列二叉树描述中，正确的是()。

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。

简述积累和消费的关系对宏观经济运行的影响。

心开窍于舌，心的功能正常则：()

对CT机探测器的叙述，错误的是

肺梗死三联征

小儿患甲状腺功能减低的表现是()

奠定了西方医学伦理学基础，对西方各国医学道德产生了深远影响是（　　）。关于精神病医师道德原则的是（　　）。

当企业对环境和自身做出尽可能透彻的分析之后,即可开始选择适当的发展战略,进而确定投资战略。企业投资的三大基本选择是()。

培训成果包括()。

PoorpeoplehaveI.Q.’ssignificantlylowerthanthoseofrichpeople,andtheawkwardconventionalwisdomhasbeenthatthisis

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

二级C语言

NCRE全国计算机二级

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为( )。

构成计算机软件的是()。

软件设计中划分模块的一个准则是()。

以下关于函数过程的叙述中，正确的是()。

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

全局数据视图的描述称为()。

设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为()。

下列二叉树描述中，正确的是()。

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。

简述积累和消费的关系对宏观经济运行的影响。

心开窍于舌，心的功能正常则：()

对CT机探测器的叙述，错误的是

肺梗死三联征

小儿患甲状腺功能减低的表现是()

奠定了西方医学伦理学基础，对西方各国医学道德产生了深远影响是（ ）。关于精神病医师道德原则的是（ ）。

当企业对环境和自身做出尽可能透彻的分析之后,即可开始选择适当的发展战略,进而确定投资战略。企业投资的三大基本选择是()。

培训成果包括()。

PoorpeoplehaveI.Q.’ssignificantlylowerthanthoseofrichpeople,andtheawkwardconventionalwisdomhasbeenthatthisis

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

奠定了西方医学伦理学基础，对西方各国医学道德产生了深远影响是（　　）。关于精神病医师道德原则的是（　　）。