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

admin2009-02-15  29

问题 设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的右子树上”两种情况。
转载请注明原文地址:https://jikaoti.com/ti/Sia7FFFM
0

相关试题推荐
最新回复(0)