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

admin2009-02-15 58

问题已知二叉树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://www.kaotiyun.com/show/cDXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读程序：OptionBase1PrivateSubForm_Click()Dima(3，3)AsIntegerFori=1To3

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声ming明：PrivateTypePersonnameAsString*8

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

设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

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

深度为5的完全二叉树的结点数不可能是()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

下列与队列结构有关联的是()。

硬盘驱动器_______。

Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm

女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法

心肌梗死的合并症不包括

对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)

“小王心地善良”是主谓谓语句。

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

二级C语言

NCRE全国计算机二级

阅读程序：OptionBase1PrivateSubForm_Click()Dima(3，3)AsIntegerFori=1To3

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声ming明：PrivateTypePersonnameAsString*8

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

设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

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

深度为5的完全二叉树的结点数不可能是()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

下列与队列结构有关联的是()。

硬盘驱动器_______。

Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm

女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法

心肌梗死的合并症不包括

对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。( )

“小王心地善良”是主谓谓语句。

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)