n个结点的平衡二叉树的深度一定不小于log2^2 对吗

Answer 1

n个结点的平衡树,最小深度时就是完全二叉树,此时深度为log(n+1) (向上取整)