已知徹底二叉樹的結點數,求葉子節點數

定義:若設二叉樹的深度爲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

相關文章
相關標籤/搜索