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

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

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

例題：

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

解：因為任一棵樹中，結(jié)點總數(shù)=度數(shù)+1，所以：

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

則：n0=8

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

延伸閱讀：

二、樹和二叉樹知識整理

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

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

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

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

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

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

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

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

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

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

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

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

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

孩子結(jié)點：一個結(jié)點的子樹的根稱為該結(jié)點的孩子結(jié)點或子節(jié)點

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

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

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

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

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