離散數學葉子的度數是多少

① 」二叉樹中的度「是什麼意思葉子結點是什麼

「二叉樹中的度「是指樹中最大的結點度，葉子結點是終端結點，是度為 0 的結點。

二叉樹的度是指樹中所以結點的度數的最大值。二叉樹的度小於等於2，因為二叉樹的定義要求二叉樹中任意結點的度數（結點的分支數）小於等於2 ，並且兩個子樹有左右之分，順序不可顛倒。

葉子結點就是度為0的結點，也就是沒有子結點的結點葉子。如n0表示度為0的結點數，n1表示度為1的結點，n2表示度為2的結點數。在二叉樹中：n0=n2+1；N=n0+n1+n2（N是總結點）。

(1)離散數學葉子的度數是多少擴展閱讀：

葉子結點計算方法：

例：一棵樹度為4，其中度為1，2，3，4的結點個數分別為4，2，1，1，則這棵樹的葉子節點個數為多少？

解：因為任一棵樹中，結點總數=度數*該度數對應的結點數+1，所以：

n0+4+2+1+1 = （0*n0 + 1*4 + 2*2 + 3*1 + 4*1）+1

則：n0=8

其中：n0表示葉子結點。