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

admin2019-12-10 39

问题设结点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://kaotiyun.com/show/n63i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选择中，()不是操作系统关心的主要问题。

著名的网络OSI七层模型是由()组织提出来的。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

喷射除锈常用的非金属磨料不包括()。

采暖主管垂直度每米允许偏差不超过2毫米。

设备安装工程中应由承包人组织试车的是()。

按建标[2003]206号文件的规定，规费包括()。

()期货合约大户报告制度规定，每个交易者持有期货合约及期权合约头寸(包括所有月份)的净多或净空超过，10000张时，必须向交易所报告。

按照中国证监会《证券公司客户资产管理业务试行办法》的规定，一个集合资产管理计划投资于一家公司发行的证券不得超过该计划资产净值的(　　)。

基尼系数的值在0与1之间变动。当基尼系数趋向0时，表示企业规模的分布()。

关于票据的抗辩，下列表述中正确的有()。

有“天下第一陵”之称的是()。

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

计算机408

学硕统考专业

下列选择中，()不是操作系统关心的主要问题。

著名的网络OSI七层模型是由()组织提出来的。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

喷射除锈常用的非金属磨料不包括()。

采暖主管垂直度每米允许偏差不超过2毫米。

设备安装工程中应由承包人组织试车的是()。

按建标[2003]206号文件的规定，规费包括()。

()期货合约大户报告制度规定，每个交易者持有期货合约及期权合约头寸(包括所有月份)的净多或净空超过，10000张时，必须向交易所报告。

按照中国证监会《证券公司客户资产管理业务试行办法》的规定，一个集合资产管理计划投资于一家公司发行的证券不得超过该计划资产净值的( )。

基尼系数的值在0与1之间变动。当基尼系数趋向0时，表示企业规模的分布()。

关于票据的抗辩，下列表述中正确的有()。

有“天下第一陵”之称的是()。

按照中国证监会《证券公司客户资产管理业务试行办法》的规定，一个集合资产管理计划投资于一家公司发行的证券不得超过该计划资产净值的(　　)。