判断给定C++二叉排序树查找操作的时间复杂度是否为O(h)(h为树高)
TreeNode* searchBST(TreeNode* root, int val) {
while (root && root->val != val) {
root = (val < root->val)? root->left : root->right;
}
return root;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析