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

admin2018-10-28 45

问题某二叉树的中序遍历序列为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/6ilp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。

下列关于Access内置的域聚合函数的叙述中，错误的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下面示例中准则的功能是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是

窗体中的选项卡控件中从一页移到另一页时，发生的事件是

构成计算机软件的是

米帕明的禁忌证是

关于审核设备工程详细进度计划不正确的是哪一项()。

南于能够使预算期间与会计期间相对应．定期预算有利于企业长远打算，有利于企业长期稳定发展。()

某企业2006年年初所有者权益总额为4000万元，年末所有者权益总额为5500元，本年没有影响所有者权益的客观因素，则该企业的资本保值增值率为()。

根据企业所得税法律制度的规定，下列各项中，属于企业取得收入的货币形式的有()。

幼儿需要的发展遵循着一个规律，即年龄越小，()需要越占主导地位。

判断级数的敛散性。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

Theconceptionofpovertyandwhatto【C1】______aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【C

Filledwith,thefirst-yearjournalismstudentissomethingofinthesearchfortruth,anendeavorhewillonlymast

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是( )。

下列关于数据库设计的叙述中，正确的是( )。

下列关于Access内置的域聚合函数的叙述中，错误的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

下面示例中准则的功能是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是

窗体中的选项卡控件中从一页移到另一页时，发生的事件是

构成计算机软件的是

米帕明的禁忌证是

关于审核设备工程详细进度计划不正确的是哪一项()。

南于能够使预算期间与会计期间相对应．定期预算有利于企业长远打算，有利于企业长期稳定发展。()

某企业2006年年初所有者权益总额为4000万元，年末所有者权益总额为5500元，本年没有影响所有者权益的客观因素，则该企业的资本保值增值率为()。

根据企业所得税法律制度的规定，下列各项中，属于企业取得收入的货币形式的有()。

幼儿需要的发展遵循着一个规律，即年龄越小，()需要越占主导地位。

判断级数的敛散性。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

Theconceptionofpovertyandwhatto【C1】______aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【C

Filledwith______,thefirst-yearjournalismstudentissomethingof______inthesearchfortruth,anendeavorhewillonlymast

下列叙述中正确的是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。

Filledwith,thefirst-yearjournalismstudentissomethingofinthesearchfortruth,anendeavorhewillonlymast