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

admin2009-01-15 55

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

在窗体上画1个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimkAsInteger,xAsIntegerRandomizeDoFor

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

要删除列表框中最后一个列表项，正确的语句是(　　)。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

以下说法中正确的是

下列不是VisualBasic合法常量的是()。

A．良性肿瘤B．恶性肿瘤C．交界性肿瘤D．癌前病变E．非肿瘤性良性病变原位癌是

A．ATPB．2．3-二磷酸甘油酸C．磷酸肌酸D．糖原E．1．3-二磷酸甘油酸红细胞的能量利用形式是

对某单个混凝土构件进行混凝土抗压强度检测，请回答以下相关问题。对该构件采用钻芯法检测混凝土强度，下列关于芯样钻取的叙述正确的有()。

古建筑、仿古建筑工程设计，根据具体情况附加调整系数为()

工程咨询成查的质量标准主要包括6个大的方面，其中有()。

下列关于windowsXP的文件和文件夹的说法中，正确的是()。

资产负债表日后事项，作为调整事项调整财务报表有关项目数字后，不需要在财务报表附注中进行披露。()

业主与物业服务企业应在()的基础上，签订物业管理服务合同。

人民警察不得被辞退的情形是()。

在Access中，参照完整性规则不包括

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

二级C语言

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

在窗体上画1个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimkAsInteger,xAsIntegerRandomizeDoFor

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

要删除列表框中最后一个列表项，正确的语句是( )。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

以下说法中正确的是

下列不是VisualBasic合法常量的是()。

A．良性肿瘤B．恶性肿瘤C．交界性肿瘤D．癌前病变E．非肿瘤性良性病变原位癌是

A．ATPB．2．3-二磷酸甘油酸C．磷酸肌酸D．糖原E．1．3-二磷酸甘油酸红细胞的能量利用形式是

对某单个混凝土构件进行混凝土抗压强度检测，请回答以下相关问题。对该构件采用钻芯法检测混凝土强度，下列关于芯样钻取的叙述正确的有()。

古建筑、仿古建筑工程设计，根据具体情况附加调整系数为()

工程咨询成查的质量标准主要包括6个大的方面，其中有()。

下列关于windowsXP的文件和文件夹的说法中，正确的是()。

资产负债表日后事项，作为调整事项调整财务报表有关项目数字后，不需要在财务报表附注中进行披露。()

业主与物业服务企业应在()的基础上，签订物业管理服务合同。

人民警察不得被辞退的情形是()。

在Access中，参照完整性规则不包括

要删除列表框中最后一个列表项，正确的语句是(　　)。