✏️ 纠错
第 73 题 / 共 226 题
8、⼆叉搜索树的查找操作的时间复杂度是O(N)。
你真棒!
📝 题目解析
【答案】错误
【考纲知识点】二叉排序树
【解析】二叉排序树的查找操作的时间复杂度跟树的深度直接相关,一般认为二叉排序树的平均深度为O(logn)级别。