阿里在线笔试题

[shixiazuike]

对有n个节点的二叉树，下面描述不正确的是_
1. 含有n个节点的二叉树无论前序、中序还是后序遍历，时间复杂度均为O(n)
2. 红黑树是二叉树的一种，应用场景广泛，关联数组(map)通常是红黑树实现的
3.普通的二叉排序树查找操作在最坏情况下时间复杂度是O(n)
4. n个节点的二叉树的最小深度是log(n)；最大深度是n
5. 红黑树查找 的最坏时间复杂度是O（logn)
6. 红黑树的插入和删除操作时间复杂度也是O(log(n))

[羽飞]

第三个错了吧，排序查找树都是均衡过的，我猜的....

[shixiazuike]

引用 1 楼 hnwyllmm 的回复:

第三个错了吧，排序查找树都是均衡过的，我猜的....

普通的二叉查找书不是平衡的，否则也不会有红黑树了。