单选题 设结点x和y是二叉树中任意的两个结点。在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则*和y的关系是______。
【正确答案】 C
【答案解析】[解析] 设二叉树的前序遍历顺序为NLR,后序遍历顺序为LRN。根据题意,在前序遍历序列中x在y前,在后序遍历序列中x在y之后,若设x在根结点的位置,y在其左子树或右子树中,即满足要求。