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