結點數和葉子結點數有什麼區別

結點數和葉子結點數有什麼區別

結點數和葉子結點數區別:

1、葉子結點:一棵樹當中沒有子結點(即度爲0)的結點,稱爲葉子結點,簡稱“葉子”。葉子是指度爲0的結點,又稱爲終端結點。

2、葉子結點數,就是沒有子結點的結點葉子結點。 N是總結點。在二叉樹中:n0=n2+1;N=n0+n1+n2。