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

admin2010-03-22 56

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。

转载请注明原文地址:https://kaotiyun.com/show/uMwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考乍文件夹下的源程序文=件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******e
有如下语句序列：intx=10,&r=x;cout
有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}
类Sample的构造函数将形参data赋值给数据成员data，下面横线处应填()。classSample{public：Sample(intdata=0)；private：intdata；
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在面向对象方法中，不属于“对象”基本特点的是()。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项

随机试题

Agloomyafternoonsawmetakingmyroutinepaththroughthatconstructionsite.Forthewalker’sconvenience,asetofstonest
A．上消化道出血B．原发性肝癌C．肝肾综合征D．肝性脑病肝硬化失代偿期最常见的并发症是
“州都之官”是（　　）。
长期使用秋水仙碱导致维生素B12，吸收不良用哪种药物可以减轻毒性
下列场所的消防用电应按一级负荷供电的是()。
在我国国民收入分配过程中，社会消费基金由()构成。
从高等教育的性质看，高等教育是一种()。
人民检察院审查批准逮捕犯罪嫌疑人由()决定。
根据以下情境材料，回答以下问题。吴某在某小区大门旁游荡，看到两岁的小强戴着和田玉坠随保姆出来玩耍。吴某用糖果哄骗小强，乘隙拽断玉坠挂绳，抓着玉坠逃跑。保姆发现后告诉小区保安畅某，二人追赶，将吴某抓获后扭送到公安机关。民警大余和小李负责办理这起案件
Therearemanyacareerinwhichtheincreasingemphasisis(1)______inspecialization.Youfindthesecareersinengineering,

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考乍文件夹下的源程序文=件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／error的下面，修改该语句即可。提示：定义

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******e

有如下语句序列：intx=10,&r=x;cout

有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}

类Sample的构造函数将形参data赋值给数据成员data，下面横线处应填()。classSample{public：Sample(intdata=0)；private：intdata；

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在面向对象方法中，不属于“对象”基本特点的是()。

Agloomyafternoonsawmetakingmyroutinepaththroughthatconstructionsite.Forthewalker’sconvenience,asetofstonest

A．上消化道出血B．原发性肝癌C．肝肾综合征D．肝性脑病肝硬化失代偿期最常见的并发症是

“州都之官”是（　　）。

长期使用秋水仙碱导致维生素B12，吸收不良用哪种药物可以减轻毒性

下列场所的消防用电应按一级负荷供电的是()。

在我国国民收入分配过程中，社会消费基金由()构成。

从高等教育的性质看，高等教育是一种()。

人民检察院审查批准逮捕犯罪嫌疑人由()决定。

Therearemanyacareerinwhichtheincreasingemphasisis(1)______inspecialization.Youfindthesecareersinengineering,

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

二级Access

NCRE全国计算机二级

使用VC6打开考乍文件夹下的源程序文=件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／******error******的下面，修改该语句即可。提示：定义

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******e

有如下语句序列：intx=10,&r=x;cout

有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}

类Sample的构造函数将形参data赋值给数据成员data，下面横线处应填()。classSample{public：Sample(intdata=0)；private：intdata；

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在面向对象方法中，不属于“对象”基本特点的是()。

Agloomyafternoonsawmetakingmyroutinepaththroughthatconstructionsite.Forthewalker’sconvenience,asetofstonest

A．上消化道出血B．原发性肝癌C．肝肾综合征D．肝性脑病肝硬化失代偿期最常见的并发症是

“州都之官”是（ ）。

长期使用秋水仙碱导致维生素B12，吸收不良用哪种药物可以减轻毒性

下列场所的消防用电应按一级负荷供电的是()。

在我国国民收入分配过程中，社会消费基金由()构成。

从高等教育的性质看，高等教育是一种()。

人民检察院审查批准逮捕犯罪嫌疑人由()决定。

Therearemanyacareerinwhichtheincreasingemphasisis(1)______inspecialization.Youfindthesecareersinengineering,

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为150200注意：错误的语句在／／error的下面，修改该语句即可。提示：定义

“州都之官”是（　　）。