A-A+
设a b是一棵二叉树上的两个结点 在中序序列中 a在b之前的条件是(47)。A.a在b的右子
问题详情
设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是(47)。
A.a在b的右子树上
B.a在b的左子树上
C.a是b的祖先
D.a是b的子孙请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
解析:在中序序列中,a在b之前的条件是a在b的左子树上。显然,A是错误的;C也不正确,除非b在a的右子树上;D也是错误的,因为“a是b的子孙”包括“a在b的左子树上”或“a在b的右子树上”两种情况。