单选题 适中
#16959

在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法 一定正确的是( )。 class Node :…

在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法 一定正确的是( )。

class Node: 
    def __init__(self, val=0, left=None, right=None): 
        self.val = val 
        self.left = left 
        self.right = right 
def find(root, x): 
    while root: 
        if root.val == x: 
            return True 
        if x < root.val: 
            root = root.left 
        else: 
            root = root.right 
    return False
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
分析二叉排序树的结构特性,搜索过程从根节点开始,根据目标值与当前节点值的大小关系决定向左子树或右子树移动。每一步比较后仅进入一个子树,路径唯一。访问的节点数等于搜索路径上的节点总数。树的高度由节点插入顺序决定,可能为平衡状态下的O(log n),也可能退化为链状结构时的O(n)。搜索过程中不进行回溯,也不访问无关分支。访问节点数取决于树的实际形态和目标值所在位置。