当前进度 73/176题 (41.5%)
?
8、⼆叉搜索树的查找操作的时间复杂度是O(N)。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】错误

【考纲知识点】二叉排序树

【解析】二叉排序树的查找操作的时间复杂度跟树的深度直接相关,一般认为二叉排序树的平均深度为O(logn)级别。