[单选题]

设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

参考答案与解析:

相关试题

设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。