✏️ 纠错
第 224 题 / 共 226 题
第8题 下面代码实现的⼆叉排序树的查找操作时间复杂度是O(h),其中h为树高。


你真棒!
📝 题目解析
答案:正确
考纲知识点:数据结构(二叉排序树的查找复杂度)
详细解析:
代码中,查找从根节点开始,每次比较后仅向左或右子树移动(排除一半路径),直到找到目标或为空。最坏情况下需遍历从根到叶子的所有节点,路径长度等于树高h,因此时间复杂度为O (h)(理想情况h=logn,最坏情况h=n),该说法正确。