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