在二叉排序树（Binary Search Tree, BST）中，假设节点值互不相同。给定如下搜索函数，以下说法一定正确的是（ ）。bool find(Node* root, int x) { while (root) { if (root->val == x) return true; root = (x val) ? root->left : root->right; } return false; }
A. 最坏情况下，访问结点数是O(logn)
B. 最坏情况下，访问结点数是O(n)
C. 无论如何，访问结点数都不超过树高的一半
D. 一定比在普通二叉树中搜索快
正确答案：B
试卷来源：202512 CCF-GESP编程能力等级认证C++六级真题