http://blog.csdn.net/zhang_xinxiu/article/details/12704337

滿二叉樹：除葉子結點外，所有結點均有兩個子結點。所有葉子結點在同一層。

完全二叉樹：

若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹

可以根據公式進行推導，假設n0是度為0的結點總數（即葉子結點數），n1是度為1的結點總數，n2是度為2的結點總數，由二叉樹的性質可知：n0=n2+1，則n= n0+n1+n2（其中n為完全二叉樹的結點總數），由上述公式把n2消去得：n= 2n0+n1-1，由于完全二叉樹中度為1的結點數只有兩種可能0或1，由此得到n0=(n+1)/2或n0=n/2。

哈弗曼樹是正則二叉樹（也叫正規二叉樹），其中只有度為0和度為2的結點 因為n0 = n2 + 1，所以n個葉子的正則二叉樹自然只有2n-1個結點

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的二叉树的定义的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。