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

admin2013-03-30 17

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在创建交叉表查询时，列标题字段的值显示在交叉表的位置是()。

创建交叉表查询时，必须对行标题和【】进行分组(GroupBy)操作。

采用面向对象技术开发的应用系统的特点是()。

用于实现报表的分组统计数据的操作区间的是

窗体中的数据来源主要包括表和【】。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommandl1_Click()Dimarray1(10,

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

假定有以下循环结构：Dountil条件循环体Loop则下列说法正确的是______。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会_________。

下列关于是/否型常量的说法正确的是()。

平衡计分卡的内容包括()

男性，62岁，胸骨后剧烈疼痛5小时．伴大汗淋漓，血压80／60mmHg，心率134次／分面色苍白，四肢冰冷。心电图示急性广泛前壁心肌梗死。对该患者最理想有效的治疗措施是

下列符合膀胱三角区出血导致血尿特征的是()。

下列关于企业法人破产还债程序的表述，哪一说法是错误的?()

甲系某医院外科医师，应邀在朋友乙的私人诊所兼职期间，擅自为多人进行了节育复通手术。对甲的行为应当如何定性?

某住房置业担保公司实有资本5000万元，该担保公司担保贷款余额的总额不得超过()亿元。

以情感陶冶为主的教学方法主要包括和。

学校对于八年级某班共30名男生的身高进行了统计，结果如下表所示。若身高不低于165厘米的男生可以参加学校篮球队的选拔，则符合条件的男生占全班男生的百分比为：

关于中国新民主主义社会，下列说法正确的有()。

在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。

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

二级Access

NCRE全国计算机二级

在创建交叉表查询时，列标题字段的值显示在交叉表的位置是()。

创建交叉表查询时，必须对行标题和【】进行分组(GroupBy)操作。

采用面向对象技术开发的应用系统的特点是()。

用于实现报表的分组统计数据的操作区间的是

窗体中的数据来源主要包括表和【】。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommandl1_Click()Dimarray1(10,

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

假定有以下循环结构：Dountil条件循环体Loop则下列说法正确的是______。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会_________。

下列关于是/否型常量的说法正确的是()。

平衡计分卡的内容包括()

男性，62岁，胸骨后剧烈疼痛5小时．伴大汗淋漓，血压80／60mmHg，心率134次／分面色苍白，四肢冰冷。心电图示急性广泛前壁心肌梗死。对该患者最理想有效的治疗措施是

下列符合膀胱三角区出血导致血尿特征的是()。

下列关于企业法人破产还债程序的表述，哪一说法是错误的?()

甲系某医院外科医师，应邀在朋友乙的私人诊所兼职期间，擅自为多人进行了节育复通手术。对甲的行为应当如何定性?

某住房置业担保公司实有资本5000万元，该担保公司担保贷款余额的总额不得超过()亿元。

以情感陶冶为主的教学方法主要包括______和______。

学校对于八年级某班共30名男生的身高进行了统计，结果如下表所示。若身高不低于165厘米的男生可以参加学校篮球队的选拔，则符合条件的男生占全班男生的百分比为：

关于中国新民主主义社会，下列说法正确的有()。

在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。

以情感陶冶为主的教学方法主要包括和。