8、⼆叉搜索树的查找操作的时间复杂度是O(N)。
别灰心，再试一次！
💡 真题解析
【答案】错误
【考纲知识点】二叉排序树
【解析】二叉排序树的查找操作的时间复杂度跟树的深度直接相关，一般认为二叉排序树的平均深度为O(logn)级别。
8、⼆叉搜索树的查找操作的时间复杂度是O(N)。
别灰心，再试一次！
【答案】错误
【考纲知识点】二叉排序树
【解析】二叉排序树的查找操作的时间复杂度跟树的深度直接相关，一般认为二叉排序树的平均深度为O(logn)级别。