备考首页> 数据结构> 树
46

单选题 46 /123

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

参考答案

含有n个节点的二叉树无论前序、中序还是后序遍历，时间复杂度均为O(n)
红黑树是二叉树的一种，应用场景广泛，关联数组(map)通常是用红黑树实现的
普通的二叉排序树的查找操作在最坏情况下时间复杂度是O(n)
n个节点的二叉树的最小深度是log(n) ；最大深度是n
红黑树查找的最坏时间复杂度是O(logn)
红黑树的插入和删除操作时间复杂度也是O(log(n))
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号