一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( )。

admin2014-10-20 26

问题一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( )。

选项 A、所有的结点均无左孩子
B、所有的结点均无右孩子
C、只有一个叶子结点
D、是任意一棵二叉树

答案C

解析前序序列是”根左右”，后序序列是”左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B都不全。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

急性阑尾炎腹痛起始于上腹或脐周的原因是()。
桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?
下图所示连续梁用矩阵位移法分析时，将AB杆化成AD、DB两个单元进行计算是()
下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()
下图所示结构单元固端弯矩列阵为｜F0｜①=[-4，4]T，｜F0｜②=[-9，9]T，则等效节点荷载为()
可识别DNA特异序列，并在识别位点或其周围切割双链DNA的一类酶称为()
完全二叉树只能采用顺序存储方法，不能采用链表存储方法。()
将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：

随机试题

国有土地使用权的受让人有土地开发、利用和经营权，但不能出租土地使用权。()
近代中国沦为半殖民地半封建社会的根本原因是()
A．催化DNA的复制B．催化RNA的复制C．催化RNA的转录D．翻译过程中催化肽键的生成E．催化逆转录DDRP
溶血性黄疸的特点是
下列属于三级动火等级的区域是()。
根据以下材料回答以下问题我国基本养老保险制度的完善与发展。随着人口老龄化、就业方式多样化和城市化的发展,现行企业职工基本养老保险制度显现出一些与社会经济发展不相适应的问题。在充分调查研究和总结过去20年来养老保险改革经验的基础上,国务院2005年12月
下列关于Word模板的叙述，错误的是()。
某宾馆为了8月8日的开业庆典，于8月7日向电视台租借一台摄像机。庆典之日，工作人员不慎摔坏摄像机，宾馆决定按原价买下，以抵偿电视台的损失，遂于8月9日通过电话向电视台负责人表明此意，对方表示同意。8月15日，宾馆依约定向电视台支付了价款。摄像机所有权何时转
赵家村的农田比马家村少得多，但赵家村的单位生产成本近年来明显比马家村低。马家村的人通过调查发现：赵家村停止施用昂贵的化肥，转而采用轮作和每年两次施用粪肥的方法。不久，马家村也采用了同样的措施，很快，马家村获得很好的效果。以下哪项最可能是上文所作的假设?
Untilthenineteenthirties,mostChristmastreesgrewwildintheforestorinabandonedfields;Earlytreefarmingtookplace

最新回复(0)

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( )。

计算机科学与技术

普高专升本

急性阑尾炎腹痛起始于上腹或脐周的原因是()。

桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?

下图所示连续梁用矩阵位移法分析时，将AB杆化成AD、DB两个单元进行计算是()

下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()

下图所示结构单元固端弯矩列阵为｜F0｜①=[-4，4]T，｜F0｜②=[-9，9]T，则等效节点荷载为()

可识别DNA特异序列，并在识别位点或其周围切割双链DNA的一类酶称为()

完全二叉树只能采用顺序存储方法，不能采用链表存储方法。()

将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：

国有土地使用权的受让人有土地开发、利用和经营权，但不能出租土地使用权。()

近代中国沦为半殖民地半封建社会的根本原因是()

A．催化DNA的复制B．催化RNA的复制C．催化RNA的转录D．翻译过程中催化肽键的生成E．催化逆转录DDRP

溶血性黄疸的特点是

下列属于三级动火等级的区域是()。

下列关于Word模板的叙述，错误的是()。

Untilthenineteenthirties,mostChristmastreesgrewwildintheforestorinabandonedfields;Earlytreefarmingtookplace