查找关键字为35的结点,则依次比较的关键字有可能是

在含有27个结点的二叉排序树上,查找关键字为35的结点,则依次比较的关键字有可能是()
A28,36,18,46,35 B 18,36,28,46,35 C 46,28,18,36,35 D 46,36,18,28,35
这个怎么看的,

根据二叉排序树的特性,对于任意一个结点,其左子树中所有结点的关键字都小于该结点的关键字,而右子树中所有结点的关键字都大于该结点的关键字。

在查找关键字为35的结点时,从根结点开始比较关键字,需要按照二叉排序树的规则依次比较关键字。根据给定的二叉排序树包含27个结点,关键字为35的结点可能的比较顺序为:

B. 18, 36, 28, 46, 35

在这个顺序中,首先将35与根结点的关键字进行比较,如果等于则找到目标结点;如果小于,则继续在左子树中查找;如果大于,则继续在右子树中查找。按照上述比较顺序进行查找,最终可以找到关键字为35的结点。因此,答案选项是B. 18, 36, 28, 46, 35。