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

hv729710 单选题共个子题

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

最坏情况下，访问结点数是 O(log n)

最坏情况下，访问结点数是 O(n)

无论如何，访问结点数都不超过树高的一半

一定比在普通二叉树中搜索快

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New