设n(h)表示为高度为h的平衡二叉树的最小节点数，则 n(h) = n(h-1) + n(h-2) + 1，也就是高度为h-1的平衡树最少节点数+高度为h-2的最小节点数+1 。
这点类似于fibolacci数列 ，n(h) = F(n+2) - 1
下面是如何建立搜索二叉树：
平衡二叉树&搜索二叉树
原文作者：平衡二叉树
原文地址: https://blog.csdn.net/sinat_36899414/article/details/80770516
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/sinat_36899414/article/details/80770516
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
