前言：這個屬于數據結構：樹。
下面給個例子圖解釋（根節點、子節點、葉子節點）。

上圖數字 1、3、7是葉子節點；（因為他們下面沒有分叉出子節點，所以稱為：葉子節點）【度為0】
數字2、8是子節點； （除了根節點、葉子節點之外的，都稱為：子節點）【度為1】
數字5是根節點；（因為他是最頂部，所以稱為：根節點）【度為2】

一、根節點（root node）?

根節點：樹的最頂端的節點。（根節點只有一個）

二、子節點（child node）?

子節點：除根節點之外，并且本身下面還連接有節點的節點。

三、葉子節點（leaf node）?

葉子結點：自己下面不再連接有節點的節點（即末端），稱為葉子節點（又稱為終端結點）。度為0

（如上圖數字：1、3、7都是葉子節點）

四、計算葉子節點數量的例題

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

---

解：因為任一棵樹中，結點總數 = 度數*該度數對應的結點數 + 1，所以：
總結點數 = 1 * 4+2 * 2+3 * 1+4 * 1 + 1=16
葉子結點數=16-4-2-1-1（總節點數－度不為0的個數）=8
則：n0=8
其中：n0表示葉子結點。

總結

以上是生活随笔為你收集整理的数据结构-树：根节点、子节点、叶子节点是什么？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。