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

admin2014-10-20 42

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

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

答案C

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示，各杆线刚度i相同，不计轴向变形，写出整体刚度矩阵和荷载列阵。
下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()
将单元刚度矩阵分块，下列论述错误的是()
下图所示结构单元固端弯矩列阵为｜F0｜①=[-4，4]T，｜F0｜②=[-9，9]T，则等效节点荷载为()
下述序列中，在双链状态下属于回纹结构的序列是：()
A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()
已知一棵三叉树的存储结构如下表所示，其中root=0，n=7。画出该二叉树。
将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：

随机试题

某单位的副局长将单位的公车用于给其儿子办婚礼，有人认为这是小事，不用处理。对此，你怎么看?
患者，男，7岁，因多数乳牙龋坏去口腔科就诊，医生治疗龋坏牙后推荐专业应用含氟凝胶防龋。供专业人员常用的APF凝胶的浓度是
背景资料：某施工单位承建了一段山区高速公路，其中有一座21×40m先简支后连续T型预应力混凝土梁桥，北岸桥头距隧道出口30m，南岸桥头连接浅挖方路堑，挖方段长约2km。大桥采用双柱式圆形截面实心墩，墩身高度10m～40m，大桥立面布置示意图如下图。事
关于混凝土养护措施的说法，正确的有()。
甲公司2009年1月8日，从乙公司购买一项商标权，经与乙公司协议采用分期付款方式支付款项。合同规定，该项商标权总计900万元，每年年末付款300万元，3年付清。假定银行同期贷款利率为6%，PVA6%,3=2.673。则2009年末资产负债表中长期应付款项目
电信网间互联管制应重点监管()之间的互联。
甲在街头突发心脏病，路过的乙立即对其进行心肺复苏，乙实行心外按压时造成甲肋骨骨折，()。
给下列句子排序，恰当的一项是()。①病痛是人类必须面对的最残酷、最强大和最无情的敌人。②它从人刚刚诞生的那一刻起，就像影子一样追随着人们的脚步。③如果没有各种各样的疾病，人类一大半“正常死亡”都可以避免。④病痛是人类
设随机变量X的概率密度为fx(x)=求Y=eX的概率密度fY(y).
CampusCertificatesCraze1．现在很多大学生都在忙于考各种证书2．出现这一现象的原因3．你的看法

最新回复(0)

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

计算机科学与技术

普高专升本

已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。

结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示，各杆线刚度i相同，不计轴向变形，写出整体刚度矩阵和荷载列阵。

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

将单元刚度矩阵分块，下列论述错误的是()

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

下述序列中，在双链状态下属于回纹结构的序列是：()

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

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

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

某单位的副局长将单位的公车用于给其儿子办婚礼，有人认为这是小事，不用处理。对此，你怎么看?

患者，男，7岁，因多数乳牙龋坏去口腔科就诊，医生治疗龋坏牙后推荐专业应用含氟凝胶防龋。供专业人员常用的APF凝胶的浓度是

关于混凝土养护措施的说法，正确的有()。

电信网间互联管制应重点监管()之间的互联。

甲在街头突发心脏病，路过的乙立即对其进行心肺复苏，乙实行心外按压时造成甲肋骨骨折，()。

设随机变量X的概率密度为fx(x)=求Y=eX的概率密度fY(y).

CampusCertificatesCraze1．现在很多大学生都在忙于考各种证书2．出现这一现象的原因3．你的看法