设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是(47)。A.a在b的右子树上B.a在b的左

Question

设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是(47)。

A．a在b的右子树上

B．a在b的左子树上

C．a是b的祖先

D．a是b的子孙

Answer 1

正确答案：B
解析：在中序序列中，a在b之前的条件是a在b的左子树上。显然，A是错误的；C也不正确，除非b在a的右子树上；D也是错误的，因为“a是b的子孙”包括“a在b的左子树上”或“a在b的右子树上”两种情况。