來(lái)源：互聯(lián)網(wǎng)
1、結(jié)點(diǎn)數(shù)和葉子結(jié)點(diǎn)數(shù)區(qū)別：葉子結(jié)點(diǎn)：一棵樹(shù)當(dāng)中沒(méi)有子結(jié)點(diǎn)（即度為0）的結(jié)點(diǎn)，簡(jiǎn)單的說(shuō)就是一個(gè)二叉樹(shù)任意一個(gè)分支上的終端節(jié)點(diǎn)。
【資料圖】
2、稱(chēng)為葉子結(jié)點(diǎn)，簡(jiǎn)稱(chēng)“葉子”。
3、 葉子是指度為0的結(jié)點(diǎn)，又稱(chēng)為終端結(jié)點(diǎn)。
4、而結(jié)點(diǎn)包含所有節(jié)點(diǎn)，除了葉子結(jié)點(diǎn)外，還有根節(jié)點(diǎn)和中間結(jié)點(diǎn)。
5、以下圖為例：葉子節(jié)點(diǎn)只包括C,D,E三個(gè)節(jié)點(diǎn)，所以這個(gè)樹(shù)的葉子節(jié)點(diǎn)數(shù)為3。
6、而計(jì)算節(jié)點(diǎn)數(shù)要包括所有節(jié)點(diǎn)，即A,B,C,D,E，所以節(jié)點(diǎn)數(shù)為5。
7、拓展資料：葉子結(jié)點(diǎn)是離散數(shù)學(xué)中的概念。
8、一棵樹(shù)當(dāng)中沒(méi)有子結(jié)點(diǎn)（即度為0）的結(jié)點(diǎn)稱(chēng)為葉子結(jié)點(diǎn)，簡(jiǎn)稱(chēng)“葉子”。
9、 葉子是指度為0的結(jié)點(diǎn)，又稱(chēng)為終端結(jié)點(diǎn)。
10、例題：一棵樹(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ù)+1，所以：n0+4+2+1+1 = （n0*0 + 1*4 + 2*2 + 3*1 + 4*1）+1則：n0=8其中：n0表示葉子結(jié)點(diǎn)。
11、參考資料：百度百科——葉子結(jié)點(diǎn)。
本文就為大家分享到這里，希望小伙伴們會(huì)喜歡。
標(biāo)簽：
