在二叉排序树中查找一个元素时,如果当前节点的值大于要查找的值,接下来应该怎么做?

答案解析

二叉排序树的查找算法基于二分查找的思想。如果当前节点的值大于要查找的值,说明要查找的值只可能存在于当前节点的左子树中,因此接下来应该在左子树中继续查找。选项A错误,因为右子树中的值都大于当前节点的值。选项C和D错误,因为只有当当前节点的值等于要查找的值时,才会返回当前节点或结束查找。
正确答案:B
随机推荐
开始刷题