某二叉树的先序序列和后序序列正好相反，则该二叉树可能是( )。 Ⅰ．空或只有一个结点 Ⅱ．任意一个结点无右孩子 Ⅲ．任意一个结点无左孩子

admin2019-12-10 46

问题某二叉树的先序序列和后序序列正好相反，则该二叉树可能是( )。
Ⅰ．空或只有一个结点 Ⅱ．任意一个结点无右孩子 Ⅲ．任意一个结点无左孩子

选项 A、只可能为Ⅰ
B、只可能为Ⅱ
C、只可能为Ⅲ
D、Ⅱ、Ⅲ都有可能

答案D

解析考生一定需要知道做这种题目的正确思路，而不是在草稿纸上随意画一棵二叉树去套答案，因为有些题目是不可能通过举反例来验证的。
解题思路：首先前序序列和后序序列的遍历顺序分别为TLR(根左右)和LRT(左右根)，然后分以下几种情况：
(1)假设该二叉树只有一个根结点，此时前序序列和后序序列也算是相反，所以满足题意。但是空树比较特殊，不存在遍历的概念，无法给出解释，记住就行，所以I错误。
(2)假设任意一个结点无左孩子，则前序的遍历变成TR，后序的遍历变成RT，恰好相反，所以该假设的二叉树成立。
(3)假设任意一个结点无右孩子，则前序的遍历变成TL，后序的遍历变成LT，恰好相反，所以该假设的二叉树成立。
综上所述，Ⅱ和Ⅲ都有可能。提醒：如果此题为单项选择题，假设出现选项二叉树的高度等于结点的个数也是正确答案，因为这个答案把Ⅱ和Ⅲ的情况都包括了。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某二叉树的先序序列和后序序列正好相反，则该二叉树可能是( )。 Ⅰ．空或只有一个结点 Ⅱ．任意一个结点无右孩子 Ⅲ．任意一个结点无左孩子

计算机408

学硕统考专业

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

DNS作为一种分布式系统，所基于的模式是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

以下关于计算机存储器件的叙述，()是不正确的。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

辛弃疾的词集是

心痛定活性维生素D3

某变电所的三相35kV电容器采用单星形接线，每相由单台500kvar电容器并联组合而成，允许的单组最大组合容量是：

关于矩形的描述，下列说法正确的有(　　)。

项目管理过程中，________往往是在项目阶段反复循环的。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

甘蓝比菠菜更有营养，但是，因为绿芥蓝比莴笋更有营养，所以甘蓝比莴笋更有营养。下列各项，作为新的前提分别加入到题干的前提中，都能使题干的推理成立，除了：

Thevalueofheatforthepreservationoffoodhasbeenknownforthousandsofyears,butitwasnotrealizeduntilthenineteen

PlantGasScientistshavebeenstudyingnaturalsourcesofmethanefordecadesbuthadn’tregardedplantsasaproducer,not

某二叉树的先序序列和后序序列正好相反，则该二叉树可能是( )。 Ⅰ．空或只有一个结点 Ⅱ．任意一个结点无右孩子 Ⅲ．任意一个结点无左孩子

计算机408

学硕统考专业

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

DNS作为一种分布式系统，所基于的模式是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

以下关于计算机存储器件的叙述，()是不正确的。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

辛弃疾的词集是

心痛定活性维生素D3

某变电所的三相35kV电容器采用单星形接线，每相由单台500kvar电容器并联组合而成，允许的单组最大组合容量是：

关于矩形的描述，下列说法正确的有( )。

项目管理过程中，________往往是在项目阶段反复循环的。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

甘蓝比菠菜更有营养，但是，因为绿芥蓝比莴笋更有营养，所以甘蓝比莴笋更有营养。下列各项，作为新的前提分别加入到题干的前提中，都能使题干的推理成立，除了：

Thevalueofheatforthepreservationoffoodhasbeenknownforthousandsofyears,butitwasnotrealizeduntilthenineteen

PlantGasScientistshavebeenstudyingnaturalsourcesofmethanefordecadesbuthadn’tregardedplantsasaproducer,not

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

关于矩形的描述，下列说法正确的有(　　)。