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

admin2017-03-31 37

问题某二叉树的中序遍历序列为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://jikaoti.com/ti/0420FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据访问页有两种视图，它们是页视图和()视图。

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

若想改变数据访问页的结构需用()方式打开数据访问页。

Access数据库的各对象中，实际存储数据只有()。

对如图所示的二叉树进行中序遍历的结果为()。

如果加载一个窗体，先被触发的事件是()。

以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

在一棵二叉树上，第4层最多有几个结点()。

实现中华民族伟大复兴的中国梦必须坚持中国道路，弘扬中国精神，凝聚中国力量。所谓“中国力量”，是指()

男，40岁，因反复机会性感染入院，检查发现患者伴发卡波西肉瘤，诊断应首先考虑

关于电力变压器的安装，下列说法中错误的是()。

联运无负荷试车合格后，(　　)在试车记录上签字。

为了减少损失，提高收益，并避免竞争者仿制而抢占市场，银行应该尽可能缩短介绍期的时间，尽早进入成长期。()

下列选项中，不属于金融市场特点的是()。

企业自行研究开发无形资产过程中发生的资本化的开发支出期末应列示于资产负债表“开发支出”项目中。()

钢笔：圆珠笔：铅笔

营销中间商：主要指协助企业促销、销售和经销其产品给最终购买者的机构，包括中间商、物流公司、营销服务机构和财务中介机构。根根以上定义，下列陈述中，不属于营销中间商的是(　)

10个终端都连接到一个10Mbps的以太网交换机上，那么每个终端得到的带宽________。

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

二级Access

NCRE全国计算机二级

数据访问页有两种视图，它们是页视图和()视图。

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

若想改变数据访问页的结构需用()方式打开数据访问页。

Access数据库的各对象中，实际存储数据只有()。

对如图所示的二叉树进行中序遍历的结果为()。

如果加载一个窗体，先被触发的事件是()。

以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

在一棵二叉树上，第4层最多有几个结点()。

实现中华民族伟大复兴的中国梦必须坚持中国道路，弘扬中国精神，凝聚中国力量。所谓“中国力量”，是指()

男，40岁，因反复机会性感染入院，检查发现患者伴发卡波西肉瘤，诊断应首先考虑

关于电力变压器的安装，下列说法中错误的是()。

联运无负荷试车合格后，( )在试车记录上签字。

为了减少损失，提高收益，并避免竞争者仿制而抢占市场，银行应该尽可能缩短介绍期的时间，尽早进入成长期。()

下列选项中，不属于金融市场特点的是()。

企业自行研究开发无形资产过程中发生的资本化的开发支出期末应列示于资产负债表“开发支出”项目中。()

钢笔：圆珠笔：铅笔

营销中间商：主要指协助企业促销、销售和经销其产品给最终购买者的机构，包括中间商、物流公司、营销服务机构和财务中介机构。根根以上定义，下列陈述中，不属于营销中间商的是( )

10个终端都连接到一个10Mbps的以太网交换机上，那么每个终端得到的带宽________。

联运无负荷试车合格后，(　　)在试车记录上签字。

营销中间商：主要指协助企业促销、销售和经销其产品给最终购买者的机构，包括中间商、物流公司、营销服务机构和财务中介机构。根根以上定义，下列陈述中，不属于营销中间商的是(　)