bool find(Node* root, int x) { while (root) { if (root->val == x) return true; root = (x val) ? root->left : root->right; } return false; }

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

ht770685 单选题共个子题

bool find(Node* root, int x) {
    while (root) {
        if (root->val == x) return true;
        root = (x < root->val) ? root->left : root->right;
    }
    return false;
}

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New