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

admin2019-12-10 36

问题设结点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://jikaoti.com/ti/b5DjFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)