某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

admin2017-10-24 75

问题某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

选项 A、EDABC
B、CBEDA
C、CBADE
D、EDCBA

答案A

解析后序遍历次序是“左右根”，中序遍历次序是“左根右”。
由定义可知：①后序遍历中最后一个就是树根结点，即E结点：②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题
以下是这道题的详细推理过程：步骤1：由CBADE得出根结点为E，由中序遍历可知{CBAD}E，右子树为空；步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空；步骤3：同理，二叉树更新后如下图所示。

由上图可得，前序遍历为：EDABC。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

二级Access

NCRE全国计算机二级

一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

下列关于数据库中表的说法错误的是()。

下面关于报表对数据的处理中叙述正确的选项是______。

利用对话框提示用户输入参数的查询过程称为()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

当要进行______处理操作时，应该使用宏而不是VBA。

结构化程序设计的3种基本逻辑结构是顺序、【】和循环。

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

我国担保法规定，定金的数额由当事人确定，但不得超过主合同标的额的()

肾小管对水的重吸收

不属于参苓白术散的主治证候的是

常用的诊断超声频率是：

患者，女，32岁。因咳嗽、咯血1个月，诊断为肺结核，收治入院。下列选项中错误的是

如上哪一型的肾病综合征适用真武汤合五苓散治疗如上哪一型的肾病综合征适用大补阴丸合猪苓汤治疗

钢筋经冷拉，再做拉伸试验，则(　　)。

国际银团贷款利率计收的标准一般按()

打开查询设计器建立查询的命令是

HowoftendoesSarahpaintnow?

某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

二级Access

NCRE全国计算机二级

一个书店的老板想将Book表的书名设为主键，考虑到有重名的书的情况，但相同书名的作者都不相同。考虑到店主的需求，可定义适当的主键为()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

下列关于数据库中表的说法错误的是()。

下面关于报表对数据的处理中叙述正确的选项是______。

利用对话框提示用户输入参数的查询过程称为()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

当要进行______处理操作时，应该使用宏而不是VBA。

结构化程序设计的3种基本逻辑结构是顺序、【】和循环。

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

我国担保法规定，定金的数额由当事人确定，但不得超过主合同标的额的()

肾小管对水的重吸收

不属于参苓白术散的主治证候的是

常用的诊断超声频率是：

患者，女，32岁。因咳嗽、咯血1个月，诊断为肺结核，收治入院。下列选项中错误的是

如上哪一型的肾病综合征适用真武汤合五苓散治疗如上哪一型的肾病综合征适用大补阴丸合猪苓汤治疗

钢筋经冷拉，再做拉伸试验，则( )。

国际银团贷款利率计收的标准一般按()

打开查询设计器建立查询的命令是

HowoftendoesSarahpaintnow?

钢筋经冷拉，再做拉伸试验，则(　　)。