1樓：眼眶的溼潤
你提出的是樹，不是二叉樹，二叉樹的度最大為2。是樹的一種特例。
度為4的樹，其結點數為:8
設度為0的結點數為n0,度為1的結點數為n1，度為2的結點數為n2，度為3的結點數為n3，度為4的結點數為n4，那麼這棵樹總的結點數為n0+n1+n2+n3+n4；又因為樹中的每個結點（除了根結點外）都有一個指標指向它，那麼這棵樹總的結點數為總的指標數加上1；
總的指標數=1*n1+2*n2+3*n3+4*n4；故有：
1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4；從而有
n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8；
設二叉樹共有結點,其中度為1的結點有,則該二叉樹中的葉子結點數為
早飯要吃白煮蛋 二叉樹結點種類為三種 度為0的結點，即葉子結點 度為1的結點 度為2的結點。所有二叉樹共有的一個性質是 度為0的結點永遠比度為2的結點多1個。這題的解答如下 假設度為0的結點數為x個，則x 10 x 1 150，則x 70.5，不可能有小數的結點個數，所以選擇d，不可能有這樣的二叉樹...
二叉樹的度是什麼？
二叉樹的度是指樹中所有節點的度數的最大值。1度就代表只有一個子節點或者它是單子樹，2度就代表有兩個子節點或是左右子樹都有，二叉樹就是一個連通的無環圖，並且每一個頂點的度不大於3。二叉樹的度小於等於2，因為二叉樹的定義要求二叉樹中任意節點的度數 節點的分支數 小於等於2 二叉樹是樹形結構中一種特殊的樹...
具有結點的完全二叉樹的深度為，具有256個結點的完全二叉樹的深度為 。
根據 二叉樹的第i層至多有2 i 1 個結點 深度為k的二叉樹至多有2 k 1個結點 根結點的深度為1 這個性質 因為2 9 1 700 2 10 1 所以這個完全二叉樹的深度是10，前9層是一個滿二叉樹，這樣的話，前九層的結點就有2 9 1 511個 而第九層的結點數是2 9 1 256 所以第十...