单选题
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。
A．x是y的左兄弟 B．x是y的右兄弟
C．x是y的祖先 D．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”或“
[归纳总结] 假设M、N分别是一棵二叉树中的两个结点，关于各个结点的关系如下：
表中“1”、“0”或“