对于高度为n的平衡二叉树:
最少需h(n)个结点,做多需要2^n-1个结点。
h(n)=h(n-1)+h(n-2)+1
h(0)=0 h(1)=1 h(2)=2
10-04
1万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交