首页 > 试题广场 >

对于有n个节点的二叉树，下面描述不正确的是

[单选题]

含有n个节点的二叉树无论前序、中序还是后序遍历，时间复杂度均为O(n)

红黑树是二叉树的一种，应用场景广泛，关联数组(map)通常是用红黑树实现的

普通的二叉排序树的查找操作在最坏情况下时间复杂度是O(n)

n个节点的二叉树的最小深度是log(n) ；最大深度是n

红黑树查找的最坏时间复杂度是O(logn)

红黑树的插入和删除操作时间复杂度也是O(log(n))

查看答案及解析

推荐

SunburstRun

D E

n个节点的二叉树的最小深度是[log2^(n)](向下取整） +1（即为完全二叉树）

红黑树查找的最坏时间复杂度是O(n)

编辑于 2015-06-19 20:57:17 回复(0)

夏雨天

n个节点的二叉树的最小深度是 log2 ^ ( n ) (向下取整） +1

发表于 2015-06-19 22:32:40 回复(0)

牛客766466号

答案到底是什么。。

发表于 2015-09-08 21:16:48 回复(0)

weizier

能算的上错误的只有D，关于深度的。

E并没有错，红黑树的所有操作在最坏情形下都能保证在O(logN)

发表于 2015-06-19 23:57:46 回复(0)

陈木木

要是能在这里留下这道题的解题思路，就再好不过啦

发表于 2015-06-09 14:22:09 回复(0)

提交观点

问题信息

复杂度树

上传者：陈木木

难度：

5条回答 18收藏 12000浏览

扫一扫，把题目装进口袋