假期刷刷筆試題--04

1、 已知一棵完全二叉樹的第 6 層（設根爲第 1 層）有 8 個葉結點，求該完全二叉樹最多的結點個數。 完全二叉樹比滿二叉樹只是在最下面一層的右邊缺少了部分葉結點，而最後一層之上是個滿二叉樹，並且只有最後兩層有葉結點。第 6層有葉結點則完全二叉樹的高度可能爲 6 或 7 ，顯然樹高爲 7 時結點更多。若第 6 層上有 8 個葉結點，則前六層爲滿二叉樹，而第 7 層缺失了 8× 2= 16 個葉結

>>阅读原文<<