BST 中节点值互不相同，给定如下搜索函数，以下说法一定正确的是：
bool find(Node* root, int x) {
while (root) {
if (root->val == x) return true;
root = (x < root->val) ? root->left : root->right;
}
return false;
}
- A. 最坏情况下，访问结点数是 O(log n)
- B. 最坏情况下，访问结点数是 O(n)
- C. 无论如何，访问结点数都不超过树高的一半
- D. 一定比在普通二叉树中搜索快
正确答案：B