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

admin2017-08-31 32

问题已知某二叉树的先序序列为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，它可能的中序序列为( )。

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

软考中级

SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

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

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图2—8所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制()。

一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。

供应枕叶的动脉来自

帽状腱膜下血肿的处理原则正确的是

骨隆突不常出现的部位是

A、延缓水解的方法B、防止氧化的方法C、制备稳定的衍生物的方法D、改进药物剂型的方法E、改进生产工艺的方法采用直接压片或包衣工艺（）

县级以上人民政府水行政主管部门、流域管理机构及其水政监督检查人员履行水法规定的监督检查职责时，有权采取的措施是(　　)。

对香港地区铁路进出口的货运统一由()代理。

各国行政法一般都有一部完整统一的法典。()

我国实施科教兴国发展战略，应当借鉴诸多国家科技政策和发展战略的有益启示，对“技术立国”“教育立国”的模式进行重复或仿效。()

下列音乐作品与创作者对应不正确的是()。

一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的______。

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

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

软考中级

SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

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

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图2—8所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制()。

一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。

供应枕叶的动脉来自

帽状腱膜下血肿的处理原则正确的是

骨隆突不常出现的部位是

A、延缓水解的方法B、防止氧化的方法C、制备稳定的衍生物的方法D、改进药物剂型的方法E、改进生产工艺的方法采用直接压片或包衣工艺（）

县级以上人民政府水行政主管部门、流域管理机构及其水政监督检查人员履行水法规定的监督检查职责时，有权采取的措施是( )。

对香港地区铁路进出口的货运统一由()代理。

各国行政法一般都有一部完整统一的法典。()

我国实施科教兴国发展战略，应当借鉴诸多国家科技政策和发展战略的有益启示，对“技术立国”“教育立国”的模式进行重复或仿效。()

下列音乐作品与创作者对应不正确的是()。

一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的______。

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

县级以上人民政府水行政主管部门、流域管理机构及其水政监督检查人员履行水法规定的监督检查职责时，有权采取的措施是(　　)。