[单选题]

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

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔

参考答案与解析:

相关试题

设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而