首页题库大全题目详情

以下关于二叉树查找操作的说法，哪项是错误的？

题目配图

A.查找操作可以使用递归实现

B.查找操作的时间复杂度为O(log n)

C.查找操作在二叉搜索树中效率较高

D.查找操作可以遍历整棵树

优质解答

答案

B

解析

二叉树查找操作在最坏情况下（如树不平衡）的时间复杂度可能为O(n)，而非O(log n)。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

技能操作部分单选题中等AI生成

上一题下一题