问题
单项选择题
设结点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的祖先。