单选题设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是 (17) 。
A．x是y的左兄弟 B．x是y的右兄弟
C．x是y的祖先 D．x是y的后裔

【正确答案】 C

【答案解析】[解析] 先序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：访问根节点，遍历左子树，遍历右子树。后序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：遍历左子树，遍历右子树，访问根节点。