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

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

admin2019-12-10  65
问题 设结点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题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)