本度是什麼樹的葉子

本度是什麼樹的葉子，度：樹內各結點的度的最大值，結點擁有的子樹數稱爲結點的度。樹的度是如下定義的：有根樹T中，結點x的子女數目稱爲x的度。也就是：在樹中，結點有幾個分叉，度就是幾。一個有用的小公式：樹中結點數 = 總分叉數 +1。(這裏的分叉數就是所有結點的度之和)度的計算，設樹T的度爲4，其中度爲1，2，3，4的節點個數分別爲4，2，1，1，則T中的葉子數爲？

解：葉子的度數爲0；那麼設葉子數爲x，則此樹的總分叉數爲1*4+2*2+3*1+4*1=15；此樹的節點個數爲16（此處涉及到一個公式;節點數=分叉數+1，由圖形便可以觀察出來）。又根據題目可以知道頂點數目還可以列出一個式子：4+2+1+1+x便可以得到等式：4+2+1+1+x=16；x=8爲葉子數。

因爲此題是數據結構中的問題：一般情況下都是有向樹，所以葉子節點的度數爲0，要區分於離散數學中的 無向樹葉子節點度爲一。在數據結構中一般常用的公式爲：二叉樹：度爲0的節點數=度爲2的節點數+1（n0=n2+1）此公式可由上述計算思想推導（一般在二叉樹那裏的公式多一些，樹中只要你明確定義，畫出圖來，便可以根據圖形尋找出規律來）。