设结点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有某个共同祖先，并且x在其左子树中，y在其右子树中。而第二种情况在后序遍历序列中，x必定在y之前，所以只能是x是y的祖先。
设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
前序遍历序列中x在y之前，有两种情况，即x是y的祖先，或者x、y有某个共同祖先，并且x在其左子树中，y在其右子树中。而第二种情况在后序遍历序列中，x必定在y之前，所以只能是x是y的祖先。
