单选题
设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是
(17)
。
A、
x是y的左兄弟
B、
x是y的右兄弟
C、
x是y的祖先
D、
x是y的后裔
【正确答案】
C
【答案解析】
[分析] 先序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：访问根节点，遍历左子树，遍历右子树。后序遍历的递归算法定义为若二叉树非空，则依次执行如下操作：遍历左子树，遍历右子树，访问根节点。
提交答案
关闭