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

admin2013-02-04 58

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx：0)：val(x){cout

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

为“学生”表增加一个“平均成绩”字段的正确命令是　　ALTERTABLE学生ADD【】平均成绩N(5，2)。

VBA中不能进行错误处理的语句结构是______。

数据元素之间______的整体称为逻辑结构。

下列选项不属于图像控件缩放摸式属性的是______。

在Access2003数据访问页对象中，【】是一个为数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。

Wouldyouliketospendalleveningreadingalovelystorywithbeautifulillustrationsandmake$35,000atthesametime?Milli

患者，女，37岁。平素性情急躁易怒，突然胡乱叫骂，打人毁物，不食不眠，舌质红绛，苔黄腻，脉弦大滑数，治法为

A．调剂B．处方审核C．安全用药指导D．擅自更改E．四查十对具有药师以上药学专业技术职务任职资格的人员负责处方审核、评估、核对、发药以及()

人民法院在行政诉讼中，主要对行政行为的合法性进行审查。()

工艺管道中应用的过滤器，其主体—般可由(　　)等材料制作。

从企业的长期发展来看，()是所有试图满足同样的顾客需要，或是服务于同一目标市场的企业。

现代艺术设计的基本原则是、、美观而又适合生产。它相对于传统工艺美术，在生产中体现出__和批量化。

针对老师，政府想制定一个划分师德红线的准则，你觉得划分师德红线存在哪些困难?

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx：0)：val(x){cout

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。#

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

为“学生”表增加一个“平均成绩”字段的正确命令是 ALTERTABLE学生ADD【】平均成绩N(5，2)。

VBA中不能进行错误处理的语句结构是______。

数据元素之间______的整体称为逻辑结构。

下列选项不属于图像控件缩放摸式属性的是______。

在Access2003数据访问页对象中，【】是一个为数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。

Wouldyouliketospendalleveningreadingalovelystorywithbeautifulillustrationsandmake$35,000atthesametime?Milli

患者，女，37岁。平素性情急躁易怒，突然胡乱叫骂，打人毁物，不食不眠，舌质红绛，苔黄腻，脉弦大滑数，治法为

A．调剂B．处方审核C．安全用药指导D．擅自更改E．四查十对具有药师以上药学专业技术职务任职资格的人员负责处方审核、评估、核对、发药以及()

人民法院在行政诉讼中，主要对行政行为的合法性进行审查。()

工艺管道中应用的过滤器，其主体—般可由( )等材料制作。

从企业的长期发展来看，()是所有试图满足同样的顾客需要，或是服务于同一目标市场的企业。

现代艺术设计的基本原则是__________、__________、美观而又适合生产。它相对于传统工艺美术，在生产中体现出__________和批量化。

针对老师，政府想制定一个划分师德红线的准则，你觉得划分师德红线存在哪些困难?

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

为“学生”表增加一个“平均成绩”字段的正确命令是　　ALTERTABLE学生ADD【】平均成绩N(5，2)。

工艺管道中应用的过滤器，其主体—般可由(　　)等材料制作。

现代艺术设计的基本原则是、、美观而又适合生产。它相对于传统工艺美术，在生产中体现出__和批量化。