在二叉排序树（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
A. 最坏情况下，访问结点数是 O(log n)
B. 最坏情况下 ，访问结点数是O(n)
C. 无论如何 ，访问结点数都不超过树高的一半
D. 一定比在普通二叉树中搜索快
正确答案：B
试卷来源：202512 CCF-GESP编程能力等级认证Python六级真题