二叉樹終端結(jié)點(diǎn)和葉子結(jié)點(diǎn)有區(qū)別嗎?

一、二叉樹終端結(jié)點(diǎn)和葉子結(jié)點(diǎn)有區(qū)別嗎

二叉樹終端結(jié)點(diǎn)和葉子結(jié)點(diǎn)沒區(qū)別。葉子結(jié)點(diǎn)(leaf, 也稱樹葉或終端結(jié)點(diǎn)), 沒有子結(jié)點(diǎn)，度為0。除了葉子結(jié)點(diǎn)以外的那些非終端的結(jié)點(diǎn)稱為內(nèi)部結(jié)點(diǎn) (internal node, 也稱分支結(jié)點(diǎn))。

葉子結(jié)點(diǎn)是離散數(shù)學(xué)中的概念。一棵樹當(dāng)中沒有子結(jié)點(diǎn)（即度為0）的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)，簡(jiǎn)稱“葉子”。 葉子是指度為0的結(jié)點(diǎn)，又稱為終端結(jié)點(diǎn)。

例題：

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

解：因?yàn)槿我豢脴渲?，結(jié)點(diǎn)總數(shù)=度數(shù)+1，所以：

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

則：n0=8

其中：n0表示葉子結(jié)點(diǎn)。

延伸閱讀：

二、樹和二叉樹知識(shí)整理

1、樹型結(jié)構(gòu)是一類非常重要的非線性結(jié)構(gòu)，

樹型結(jié)構(gòu)為：分支結(jié)構(gòu)、一對(duì)多、層次結(jié)構(gòu)

2、樹(tree)是n(n>=0)個(gè)結(jié)點(diǎn)的有限集合T，若n=0時(shí)稱為空樹，否則：

（1）有且只有一個(gè)特殊的稱為樹的根（root）結(jié)點(diǎn)；根是入口

（2）若n>1時(shí)，其余的結(jié)點(diǎn)被分為m(m>0)個(gè)互不相交的子集T1,T2,T3..,其中每個(gè)子集本身又是一棵樹，稱其為根的子樹

3、樹的定義：樹的遞歸定義，即用樹來定義樹，而只有一個(gè)結(jié)點(diǎn)的樹必定僅由根組成（樹只有一個(gè)根，根是樹的入口）

4、樹的組成元素：結(jié)點(diǎn)

結(jié)點(diǎn)（node）：一個(gè)數(shù)據(jù)元素及其若干指向其子樹的分支

結(jié)點(diǎn)的度（degree）：結(jié)點(diǎn)所擁有的子樹的棵數(shù)

樹的度：樹中結(jié)點(diǎn)度的最大值

葉子（終端）結(jié)點(diǎn)：樹中度為0的結(jié)點(diǎn)

非葉子（非終端、分支）結(jié)點(diǎn)：度不為0的結(jié)點(diǎn)

分支結(jié)點(diǎn)又稱內(nèi)部結(jié)點(diǎn)

孩子結(jié)點(diǎn)：一個(gè)結(jié)點(diǎn)的子樹的根稱為該結(jié)點(diǎn)的孩子結(jié)點(diǎn)或子節(jié)點(diǎn)

雙親結(jié)點(diǎn)：該結(jié)點(diǎn)是其孩子結(jié)點(diǎn)的雙親結(jié)點(diǎn)或父節(jié)點(diǎn)

兄弟結(jié)點(diǎn)：同一雙親結(jié)點(diǎn)的所有子節(jié)點(diǎn)

堂兄弟結(jié)點(diǎn)：雙親結(jié)點(diǎn)在同一層上，且不是兄弟結(jié)點(diǎn)的所有結(jié)點(diǎn)

?層次：規(guī)定樹中根結(jié)點(diǎn)的層次為1，其余結(jié)點(diǎn)的層次等于其雙親結(jié)點(diǎn)的層次加1

若某結(jié)點(diǎn)在第i層，則其子節(jié)點(diǎn)在第i+1層