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;
}选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题