求二叉樹的葉子結點數

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

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

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

　　樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很像自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中，樹型結構也是資訊的重要組織形式之一。一切具有層次關係的問題都可用樹來描述。分為滿二叉樹，完全二叉樹，排序二叉樹。

　　構成二叉樹的3個基本元素是左子樹，右子樹，和根。

　　二叉樹有五種基本形態：

　　1、空二叉樹；

　　2、僅有根節點的二叉樹；

　　3、左子樹為空的二叉樹 ；

　　4、右子樹為空的二叉樹；

　　5、左右子樹均為非空的二叉樹 。