问题
单项选择题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是()。
A.x 是y 的左兄弟
B.x 是y 的右兄弟
C.x 是y 的祖先
D.x 是y 的后裔
答案
参考答案:C
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是()。
A.x 是y 的左兄弟
B.x 是y 的右兄弟
C.x 是y 的祖先
D.x 是y 的后裔
参考答案:C