定義:若設二叉樹的深度爲h,除第 h 層外,其它各層 (1~h-1) 的結點數都達到最大個數,第 h 層全部的結點都連續集中在最左邊,這就是徹底二叉樹二叉樹
例題:假如⼀個徹底⼆叉樹中有743個節點, 則該⼆叉樹中的葉子節點個數爲?總結
假設徹底二叉樹中,度爲0的葉子結點爲n0,度爲1的結點爲n1,度爲2的結點爲n2,總結點數爲n。
則n=n0+n1+n2;
而且有n-1=2n2+n1;
若是總結點數爲奇數,則n1爲0,爲偶數,則n1爲1;
帶入式子求得n0:
371