题12 题目 设结点 和 是二叉树中任意的两个结点. 在该二叉树的先序遍历序列中 在 之前,而在其后序遍历序列中 在 之后,则 和 的关系是 ( ). A. 是 的左兄弟 B. 是 的右兄弟 C. 是 的祖先 D. 是 的后裔 分析 先序是根左右 后续是左右根 先序 x在前 后续 x在后 显然x得是y的祖先 解 C 二叉树的前序遍历为 NLR,后序遍历为 LRN。根据题意,在前序序列中 在 之前,在后序序列中 在 之后,若设 在根的位置, 在其左子树或右子树中,即满足要求。