#3841. [GESP202509 六级 C++] 第 23 题

[GESP202509 六级 C++] 第 23 题

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

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

{{ select(1) }}

  • 正确
  • 错误