GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67264. 下面代码实现的二叉排序树的查找操作时间复杂度是 O(h)，其中 h 为树高。TreeNode* searchBST(TreeNode* root, int val) {

判断题
知识点
时间复杂度 查找操作 二叉排序树 树高

题目描述

下面代码实现的二叉排序树的查找操作时间复杂度是 O(h)，其中 h 为树高。

TreeNode* searchBST(TreeNode* root, int val) {
    while (root && root->val != val) {
        root = (val < root->val) ? root->left : root->right;
    }
    return root;
}

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A66808 在N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是O(logN)。 同考点 A66852 ⼆叉搜索树的查找操作的时间复杂度是O（N）。 同考点 A66836 二叉搜索树的查找操作的时间复杂度是O（N） 。 同考点 A66819 在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。 同考点 A66170 对有n个元素的⼆叉排序树进⾏中序遍历，其时间复杂度是（）。 同考点 A66156 在 N个元素的⼆叉排序树中查找⼀个元素，最好情况的时间复杂度是 O(log N) 。 同考点 A61240 在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素，最快情况下运行的时间复杂度 是( )。 同考点 A57495 N个节点的二叉搜索树，其查找的平均时间复杂度为（ ） 同考点