#3841. [GESP202509 六级 C++] 第 23 题
[GESP202509 六级 C++] 第 23 题
下面代码实现的二叉排序树的查找操作时间复杂度是 ,其中 为树高。
TreeNode* searchBST(TreeNode* root, int val) {
while (root && root->val != val) {
root = (val < root->val) ? root->left : root->right;
}
return root;
}
{{ select(1) }}
- 正确
- 错误