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

admin2019-12-10 41

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下列选项中，描述浮点数操作速度指标的是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

国际物流的实质是按照_______，依照国际惯例，利用国际化的物流网络、物流设施、物流技术，实现在国际间的流动和交换，以促进区域经济的发展和世界资源的优化配置。()

温某涉嫌一起重大的贩卖毒品犯罪案件，鉴定人马某出庭作证，马某因在诉讼中作证，其本人或者近亲属的人身安全面临危险，以下对马某的保护等问题的表述，不正确的是：()

半变动成本是指在初始的基础上随产量正比例增长的成本，不包括()。

设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的双亲结点的编号是，编号为8的左孩子结点的编号是。

法律渊源实质是按照一定的标准对法进行的分类，根据法律渊源的含义，我们可以把法律分为()。

Susanwillcometowatchhim______atWimbledonthisweek.

解决民族问题的根本出发点和归宿是()

AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin

Therearearound6,000languagesintheworldtoday.AtleasttherewereuntilJanuaryof2001.ThenCarlosWestezdied.Westez

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

计算机408

学硕统考专业

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下列选项中，描述浮点数操作速度指标的是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

国际物流的实质是按照_______，依照国际惯例，利用国际化的物流网络、物流设施、物流技术，实现在国际间的流动和交换，以促进区域经济的发展和世界资源的优化配置。()

温某涉嫌一起重大的贩卖毒品犯罪案件，鉴定人马某出庭作证，马某因在诉讼中作证，其本人或者近亲属的人身安全面临危险，以下对马某的保护等问题的表述，不正确的是：()

半变动成本是指在初始的基础上随产量正比例增长的成本，不包括()。

设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的双亲结点的编号是______，编号为8的左孩子结点的编号是______。

法律渊源实质是按照一定的标准对法进行的分类，根据法律渊源的含义，我们可以把法律分为()。

Susanwillcometowatchhim______atWimbledonthisweek.

解决民族问题的根本出发点和归宿是()

AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin

Therearearound6,000languagesintheworldtoday.AtleasttherewereuntilJanuaryof2001.ThenCarlosWestezdied.Westez

设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的双亲结点的编号是，编号为8的左孩子结点的编号是。