设结点x和y是二叉树中任意的两个结点 在该二叉树的先序遍历序列中x在y之前 而在其后序遍历序列中
结点,遍历,序列
已帮助 人
设结点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的祖先。