某二元樹有5個度數為2的結點，則該二元樹葉結點數是多少？

在電腦科學中，二元樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱為「左子樹」（left subtree）和「右子樹」（right subtree）。二元樹常被用來實現二元查找樹和二元堆。

一棵深度為k，且有2^k-1個結點的二元樹，稱為滿二元樹。這種樹的特徵是每一層上的結點數都是最大結點數。而在一棵二元樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。具有n個結點的完全二元樹的深度為floor(log2n) 1。深度為k的完全二元樹，至少有2k-1個葉子結點，至多有2k-1個結點。

某二元樹有5個度數為2的結點，則該二元樹葉子結點數是？

二元樹中的葉子結點數與度數為2的結點數的關係是：度數為2的結點數=葉子結點數-1;

所以，葉子結點數=度數為2的結點數1=6。

拓展：

二元樹是遞歸定義的，其結點有左右子樹之分，邏輯上二元樹有五種基本形態：

1. 空二元樹－如圖(a)；

2. 只有一個根結點的二元樹－如圖(b)；

3. #只有左子樹－如圖(c)；

4. 只有右子樹－如圖(d)；

5. 完全二元樹－如圖(e)。

注意：儘管二元樹與樹有許多相似之處，但二元樹不是樹的特殊情況。

型別

(1)完全二元樹－若設二元樹的高度為h，除第h 層外，其它各層(1～h-1) 的結點數都達到最大個數，第h層有葉子結點，葉子結點都是從左到右依序排布，這就是完全二元樹。

(2)滿二元樹－除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二元樹。

(3)平衡二元樹－平衡二元樹又被稱為AVL樹（區別於AVL演算法），它是一棵二元排序樹，且具有以下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二元樹。

更多相關知識，請追蹤 PHP中文網！ ！

以上是某二元樹有5個度數為2的結點，則該二元樹葉結點數是多少？的詳細內容。更多資訊請關注PHP中文網其他相關文章！