求二叉樹的葉子結點數

求二叉樹的葉子結點數

二叉樹的葉子結點數是6。

二叉樹的葉子節點數:沒有子樹的結點是葉子結點。結點的度是指,該結點的子樹的個數,在二叉樹中,不存在度大於2的結點。計算公式爲n0等於n2加1。n0是葉子節點的個數,n2是度爲2的結點的個數,n0等於n2加1相當於5加1等於6。所以二叉樹有5個度爲2的結點,則該二叉樹中的葉子結點數爲6。

葉子結點是離散數學中的概念。一棵樹當中沒有子結點(即度爲0)的結點稱爲葉子結點,簡稱"葉子"。 葉子是指度爲0的結點,又稱爲終端結點。