前言：這個(gè)屬于數(shù)據(jù)結(jié)構(gòu)：樹(shù)。
下面給個(gè)例子圖解釋（根節(jié)點(diǎn)、子節(jié)點(diǎn)、葉子節(jié)點(diǎn)）。

上圖數(shù)字 1、3、7是葉子節(jié)點(diǎn)；（因?yàn)樗麄兿旅鏇](méi)有分叉出子節(jié)點(diǎn)，所以稱(chēng)為：葉子節(jié)點(diǎn)）【度為0】
數(shù)字2、8是子節(jié)點(diǎn)； （除了根節(jié)點(diǎn)、葉子節(jié)點(diǎn)之外的，都稱(chēng)為：子節(jié)點(diǎn)）【度為1】
數(shù)字5是根節(jié)點(diǎn)；（因?yàn)樗亲铐敳?#xff0c;所以稱(chēng)為：根節(jié)點(diǎn)）【度為2】

一、根節(jié)點(diǎn)（root node）?

根節(jié)點(diǎn)：樹(shù)的最頂端的節(jié)點(diǎn)。（根節(jié)點(diǎn)只有一個(gè)）

二、子節(jié)點(diǎn)（child node）?

子節(jié)點(diǎn)：除根節(jié)點(diǎn)之外，并且本身下面還連接有節(jié)點(diǎn)的節(jié)點(diǎn)。

三、葉子節(jié)點(diǎn)（leaf node）?

葉子結(jié)點(diǎn)：自己下面不再連接有節(jié)點(diǎn)的節(jié)點(diǎn)（即末端），稱(chēng)為葉子節(jié)點(diǎn)（又稱(chēng)為終端結(jié)點(diǎn)）。度為0

（如上圖數(shù)字：1、3、7都是葉子節(jié)點(diǎn)）

四、計(jì)算葉子節(jié)點(diǎn)數(shù)量的例題

例題1：
一棵樹(shù)度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1，則這棵樹(shù)的葉子節(jié)點(diǎn)個(gè)數(shù)為多少？

---

解：因?yàn)槿我豢脴?shù)中，結(jié)點(diǎn)總數(shù) = 度數(shù)*該度數(shù)對(duì)應(yīng)的結(jié)點(diǎn)數(shù) + 1，所以：
總結(jié)點(diǎn)數(shù) = 1 * 4+2 * 2+3 * 1+4 * 1 + 1=16
葉子結(jié)點(diǎn)數(shù)=16-4-2-1-1（總節(jié)點(diǎn)數(shù)－度不為0的個(gè)數(shù)）=8
則：n0=8
其中：n0表示葉子結(jié)點(diǎn)。

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。