设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序(2004年上半年软件设计师上午综合知识真题解析)
设结点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的后裔