一個完全二叉樹的第7層有10個葉子結點

一個完全二叉樹的第7層有10個葉子結點？

一個完全二叉樹滿足這樣的特性，它的結點是按從上到下從左到右的順序排列的，每個結點的序號都和對應的滿二叉樹一樣。因此，它的葉子結點只可能會在最下一層(滿二叉樹時)，或在最下兩層(不是滿二叉樹時)。它除了最底層，每層的結點數都是2^(h-1)，h是當前層數。

現在已知一棵二叉樹第7層有10個葉子結點，要使該二叉樹結點最多，它應該有8層，葉子結點存在于7、8層。那么它上面7層共有結點2^7-1=127個;第7層結點有2^(7-1)=64個，除開10個葉子結點，還有54個分支結點。讓7層這54個分支結點都有兩個子結點，那么第8層有2×54=108個結點。