在二叉排序树中进行查找时,如果当前结点的值小于待查值,下一步应该如何操作? A. 访问当前结点的左子树 B. 访问当前结点的右子树 C. 直接返回查找失败 D. 回溯到父结点重新查找 答案解析 二叉排序树的特性是左子树的所有结点值小于根结点,右子树的所有结点值大于根结点。当当前结点值小于待查值时,说明待查值可能在右子树中,因此应访问当前结点的右子树。 正确答案:B