平衡二叉树

1.含有 n 个结点平衡二叉树的最大深度为 log2n

这个问题可以这么想：深度为h的平衡二叉树每层含有的最少结点数

N0= 0，N1  = 1，N2 = 2，并且有 Nh = Nh-1 + Nh -2 +1

 

posted @ 2020-05-09 20:40  天凉好个秋秋  阅读(1065)  评论(0)  编辑  收藏  举报