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

admin2010-05-22 35

问题已知二叉树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://jikaoti.com/ti/aWI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于菜单项的描述中，错误的是

在下面语句或函数中，不能描述选择结构的是

以下变量名中合法的是

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

表达式5Mod3+3＼5*2的值是

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

下列特征中不是面向对象方法的主要特征的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

软件工程研究的内容主要包括：【】技术和软件工程管理。

施工作业的定额时间，是在拟定()以及休息时间的基础上编制的。

以下经脉，不经过肺的是：

分泌大量降钙素的甲状腺癌是（　　）

耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为(　　)。

施工安全技术措施的一般要求不包括______。

根据社会保险法律制度的规定，下列关于社会保险费缴纳的表述中，正确的有()。

从技术上讲，在所有基本的运输方式之问都能够安排协调运输或多式联运。

伴随着智能手机的普及与各种App的发展。网络直播已经从一个“年轻群体的娱乐方式”变成了“全民娱乐”，但网络直播在丰富了人们的生活、带来了经济利益的同时，也带来了网络卖淫、贩卖假货等问题。这说明：

Mostpeoplewoulddescribeadollarmillionaireasrich,yetmanymillionaireswoulddisagree.Theydonotcomparethemselveswi

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

二级C语言

NCRE全国计算机二级

下列关于菜单项的描述中，错误的是

在下面语句或函数中，不能描述选择结构的是

以下变量名中合法的是

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

表达式5Mod3+3＼5*2的值是

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

下列特征中不是面向对象方法的主要特征的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

软件工程研究的内容主要包括：【】技术和软件工程管理。

施工作业的定额时间，是在拟定()以及休息时间的基础上编制的。

以下经脉，不经过肺的是：

分泌大量降钙素的甲状腺癌是（ ）

耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为( )。

施工安全技术措施的一般要求不包括______。

根据社会保险法律制度的规定，下列关于社会保险费缴纳的表述中，正确的有()。

从技术上讲，在所有基本的运输方式之问都能够安排协调运输或多式联运。

伴随着智能手机的普及与各种App的发展。网络直播已经从一个“年轻群体的娱乐方式”变成了“全民娱乐”，但网络直播在丰富了人们的生活、带来了经济利益的同时，也带来了网络卖淫、贩卖假货等问题。这说明：

Mostpeoplewoulddescribeadollarmillionaireasrich,yetmanymillionaireswoulddisagree.Theydonotcomparethemselveswi

分泌大量降钙素的甲状腺癌是（　　）

耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为(　　)。