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

admin2009-02-15 57

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

选项 A、cedba
B、acbed
C、dccab
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/cDXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubFormClick()DimarrDimStartAsInteger，FinishAsIntege

下面可以产生20～30(含20和30)的随机整数的表达式是

在程序运行时，下面的叙述中正确的是

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel)L.Caption="1234"EndSubPrivateSubForm_

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

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，煎望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为

有二叉树如下图所示：则前序序列为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

(2012年10月)检验认识的真理性，就是要检验人们的认识_______。

临产的标志是且的宫缩，持续或以上，间歇，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是

桥梁用板式橡胶支座力学性能试验，若有两块不满足要求，则该批产品不合格。()

外汇期货与远期外汇业务相似，大多数最后都要交割。()

会计的基本职能包括(　　)。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为(　　)。

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubFormClick()DimarrDimStartAsInteger，FinishAsIntege

下面可以产生20～30(含20和30)的随机整数的表达式是

在程序运行时，下面的叙述中正确的是

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel)L.Caption="1234"EndSubPrivateSubForm_

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

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，煎望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为

有二叉树如下图所示：则前序序列为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

(2012年10月)检验认识的真理性，就是要检验人们的认识_______。

临产的标志是________且________的宫缩，持续________或以上，间歇________，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是

桥梁用板式橡胶支座力学性能试验，若有两块不满足要求，则该批产品不合格。()

外汇期货与远期外汇业务相似，大多数最后都要交割。()

会计的基本职能包括( )。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为( )。

临产的标志是且的宫缩，持续或以上，间歇，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

会计的基本职能包括(　　)。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为(　　)。