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

admin2014-10-20 41

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

选项 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，则等效节点荷载为()
与pCAGCT‘互补的’DNA序列是()
A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()
已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。
若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。()

随机试题

教育的社会属性表现在哪些方面?
A．45日内B．3个月内C．6个月内D．1年内E．2年内根据《医疗事故处理条例》，患者一方向卫生行政部门提出医疗事故争议处理申请的期限为自知道或应当知道发生人身损害之日起
A．养血和血汤B．调肝汤C．八珍益母汤D．黄芪建中汤E．归脾汤洽疗痛经肾气亏损证，应首选的方剂是
下列哪项不是闭经与痛经的共同病机
招标人对已发出的招标文件进行必要的澄清或修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。
【2004年第11题】如图3-216所示，两端固定的钢管，截面积为A，均匀受热后温度增加了△t。以下论述哪项错误?
甲公司适用的所得税税率为25％，2014年期初递延所得税资产或负债的余额为0。2013年12月1日购入固定资产，账面原值为1000万元，会计规定按直线法计提折旧，折旧年限为5年；税法规定按年数总和法计提折旧，折旧年限为7年；无残值。不考虑其他因素，则下列关
学生应该从小时候就开始学哲学。不然的话，他们会不假思索地接受某些传统价值观，而哲学正是教会他们对这些价值观提出质疑。上述议论以下面哪项为假设?Ⅰ．除非学生从小就学哲学，否则他们就会接受任何观点。Ⅱ．即使在很小的年龄，学生也具有理解某
被恩格斯称为“全部社会主义文献中传播最广和最具有国际性的著作”，“从西伯利亚到加利福尼亚的干百万工人公认的共同纲领”的是()
既可以使用TCP也可以使用UDP端口的是()。

最新回复(0)

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

计算机科学与技术

普高专升本

简单桁架按去除二元体的次序截取节点，可用节点法顺利的求出全部内力，否则就不能求出全部内力。()

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

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

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

与pCAGCT‘互补的’DNA序列是()

A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()

已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。

若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。()

教育的社会属性表现在哪些方面?

A．45日内B．3个月内C．6个月内D．1年内E．2年内根据《医疗事故处理条例》，患者一方向卫生行政部门提出医疗事故争议处理申请的期限为自知道或应当知道发生人身损害之日起

A．养血和血汤B．调肝汤C．八珍益母汤D．黄芪建中汤E．归脾汤洽疗痛经肾气亏损证，应首选的方剂是

下列哪项不是闭经与痛经的共同病机

招标人对已发出的招标文件进行必要的澄清或修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。

【2004年第11题】如图3-216所示，两端固定的钢管，截面积为A，均匀受热后温度增加了△t。以下论述哪项错误?

被恩格斯称为“全部社会主义文献中传播最广和最具有国际性的著作”，“从西伯利亚到加利福尼亚的干百万工人公认的共同纲领”的是()

既可以使用TCP也可以使用UDP端口的是()。