已知某二叉树的先序序列为abcde，它可能的中序序列为( )。

admin2017-08-31 37

问题已知某二叉树的先序序列为abcde，它可能的中序序列为( )。

选项 A、bdaec
B、bcade
C、ecadb
D、beacd

答案B

解析二叉树的先序序列可以分为连续的3个部分：根结点、左子树部分、右子树部分。中序遍历也可以分为3个部分：左子树部分、根结点、右子树部分。题目给出的先序序列为abcde，可知a为根结点。
在A选项中，给出的中序序列bdaec表示bd是左子树部分，ec是右子树部分，这与先序序列abcde矛盾(在先序序列中，bd不在一起，ec也不在一起)，因此，不是可能的中序序列。
在B选项中，给出的序列bcade表示bc是左子树部分，de是右子树部分，这与先序序列abcde不矛盾，是可能的中序序列。对左子树部分而言，在先序序列中的顺序是bc，说明b是根结点；在中序序列中的顺序也是bc，说明c是b的右孩子。对右子树而言，在先序序列中的顺序是de，说明d是根结点；在中序序列中的顺序也是de，说明e是d的右孩子。因此，B选项符合要求。
在C选项中，给出的中序序列ecadb表示ec是左子树部分，db是右子树部分，这与先序序列abcde矛盾(在先序序列中，ec不在一起，db也不在一起)，因此不是可能的中序序列。
在D选项中，给出的中序序列beacd表示be是左子树部分，cd是右子树部分，这与先序序列abcde矛盾(在先序序列中，be不在一起)，因此，不是可能的中序序列。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某二叉树的先序序列为abcde，它可能的中序序列为( )。

软件设计师上午基础知识考试

软考中级

数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．9．16．0～200．9．31．0，如果路由器收到一个目标地址为11

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)

如果一台CISIOPLX防火墙有如下的配置：PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif

背景某机场工程机坪扩建项目施工进展到25周时，对前24周的工作进行了统计检查，检查结果列见下表。计算24周的CV与SV并分析成本和进度状况。

槐花散的功用是

A．肠中热结，腑气不通B．心火独亢，侵扰心神C．邪热炽盛，迫津外泄D．邪气亢盛，化燥化热E．寒邪凝束，正气抗邪

饰面板(砖)工程应对下列材料及其性能指标进行复验()。

下列已经颁布的规范性法律文件中，不属于宪法部门法范畴的是()。

一笔8年期的公司贷款，商业银行允许展期的最长期限是()年。[2016年6月真题]

教育发展受制于政治经济制度等因素，但也具有相对独立性，具体表现在()。

下列政府举措中，不能够直接促进城镇居民人均可支配收入增长的是：

党的十七大报告指出：全面推进党的建设新的伟大工程，要以提高领导干部的素质为重点加强组织建设。（）

试论合同保全制度中的撤销权。