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

admin2010-01-05 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/sWwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在一个派生类对象结束其生命周期时()。

下列关于C++预定义流对象的叙述中，正确的是()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

已知将运算符“+”和“”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2c1等价于()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

下列数据结构中，能用二分法进行查找的是

数据库设计的根本目标是要解决()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

算法的空间复杂度是指()。

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

A、Payforitrightaway.B、Providehercreditcardnumber.C、Confirmherpersonalinformation.D、Signacontract.B对话末尾，女士问是否需要在

社会主义可能分为两个阶段，第一阶段是不发达的社会主义，第二阶段是比较发达的社会主义。提出这一论断的是

功能温肺化饮，化痰止咳的药是

A．单链DNA结合蛋白B．DNA连接酶C．polα和polδD．polγE．解链酶真核生物DNA复制中起主要作用的酶是

A．以病人作为受试对象的试验B．以人作为受试对象的试验C．人体实验时必须要做到真正的知情同意D．选择受试者的时候需遵循的E．保障受试者身心安全．人体实验是

心肺脑复苏的含义是

根据存货经济订货模型，经济订货批量是能使订货成本与储存总成本相等的订货批量。()

民法规定诉讼时效一律为两年，从被侵害之日起计算。(　　)

朱权著的《_______》对研究元及明初杂剧有重要价值。

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

二级Access

NCRE全国计算机二级

在一个派生类对象结束其生命周期时()。

下列关于C++预定义流对象的叙述中，正确的是()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

已知将运算符“+”和“*”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2*c1等价于()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

下列数据结构中，能用二分法进行查找的是

数据库设计的根本目标是要解决()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

算法的空间复杂度是指()。

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

A、Payforitrightaway.B、Providehercreditcardnumber.C、Confirmherpersonalinformation.D、Signacontract.B对话末尾，女士问是否需要在

社会主义可能分为两个阶段，第一阶段是不发达的社会主义，第二阶段是比较发达的社会主义。提出这一论断的是

功能温肺化饮，化痰止咳的药是

A．单链DNA结合蛋白B．DNA连接酶C．polα和polδD．polγE．解链酶真核生物DNA复制中起主要作用的酶是

A．以病人作为受试对象的试验B．以人作为受试对象的试验C．人体实验时必须要做到真正的知情同意D．选择受试者的时候需遵循的E．保障受试者身心安全．人体实验是

心肺脑复苏的含义是

根据存货经济订货模型，经济订货批量是能使订货成本与储存总成本相等的订货批量。()

民法规定诉讼时效一律为两年，从被侵害之日起计算。( )

朱权著的《_______》对研究元及明初杂剧有重要价值。

已知将运算符“+”和“”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2c1等价于()。

民法规定诉讼时效一律为两年，从被侵害之日起计算。(　　)