设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

admin2019-12-10 78

问题设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

选项 A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔

答案C

解析由于先序遍历是“根…左子树一一右子树”，而后序遍历是“左子树_——右子树——根”，题目中二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x一定是y的祖先。
[归纳总结]假设M、N分别是一棵二叉树中的两个结点，关于各个结点的关系如下：

表中“1”、“0”或“φ”分别表示肯定、恰恰相反或者不一定。
注：如果(1)离a和b最近的共同祖先p存在，且(2)a在p的左子树中，b在p的右子树中，则称a在b的左方(即b在a的右方)。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

以下叙述不正确的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

在下面关于树的相关概念的叙述中，正确的是()。

由Y县人民政府指定的地理标志产品保护申请机构提出地理标志产品保护申请的，在其权利构成要素上，下列选项错误的是()。

下列各项，不支持流行性脑脊髓膜炎诊断的脑脊液检查是()

(　　)的计算可采用以“直接费”、“人工费和机械费合计”或“人工费”为计算基数，投标人在投标报价时，一般按国家及有关部门规定的计算公式及费率标准执行。

意识

陶行知先生指出“先生的责任不在教，而在教学。而在教学生学”“教的法子必须根据学的法子”，故而将“教授法”改为“教学法”。这一改动所体现的教学理念是()。

普拉切克认为情绪的三个维度是()

某仓库失窃，4个保管员因涉嫌而被传讯。4人的供述如下：甲：我们4人都没作案。乙：我们中有人作案。丙：乙和丁至少有一人没作案。丁：我没作案。如果4人中有2人说的是真话，有2人说的是假话，则以下哪项断定成立?

“官当”制自北魏确立后，一直用到清末。　　　　(　　)

Youarcgoingtoreadalistofheadingsandatextaboutpanicattacks.ChoosethemostsuitableheadingfromthelistA~Gfor

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

以下叙述不正确的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

在下面关于树的相关概念的叙述中，正确的是()。

由Y县人民政府指定的地理标志产品保护申请机构提出地理标志产品保护申请的，在其权利构成要素上，下列选项错误的是()。

下列各项，不支持流行性脑脊髓膜炎诊断的脑脊液检查是()

( )的计算可采用以“直接费”、“人工费和机械费合计”或“人工费”为计算基数，投标人在投标报价时，一般按国家及有关部门规定的计算公式及费率标准执行。

意识

陶行知先生指出“先生的责任不在教，而在教学。而在教学生学”“教的法子必须根据学的法子”，故而将“教授法”改为“教学法”。这一改动所体现的教学理念是()。

普拉切克认为情绪的三个维度是()

某仓库失窃，4个保管员因涉嫌而被传讯。4人的供述如下：甲：我们4人都没作案。乙：我们中有人作案。丙：乙和丁至少有一人没作案。丁：我没作案。如果4人中有2人说的是真话，有2人说的是假话，则以下哪项断定成立?

“官当”制自北魏确立后，一直用到清末。 ( )

Youarcgoingtoreadalistofheadingsandatextaboutpanicattacks.ChoosethemostsuitableheadingfromthelistA~Gfor

(　　)的计算可采用以“直接费”、“人工费和机械费合计”或“人工费”为计算基数，投标人在投标报价时，一般按国家及有关部门规定的计算公式及费率标准执行。

“官当”制自北魏确立后，一直用到清末。　　　　(　　)