测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A23782. 下面代码实现的二叉排序树的查找操作时间复杂度是O(h) ,其中h 为树高。( )TreeNode* searchBST(TreeNode* root, int val) { while (root && root->val != val) { root = (val < root->val) ? root->left : root->right; } return root; }

判断题 困难

题目描述

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

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

选项(单选)

上一题 下一题