一個完全二元樹有 48 個節點，請問這棵樹的高度為何？
A5
B4
C6正確答案
D7
答案與詳解
為什麼答案是 C
完全二元樹第 k 層最多 2^(k-1) 節點。前 5 層滿載 = 1+2+4+8+16 = 31，第 6 層再放 17 個共 48 個，故需要 6 層，高度為 6。
考點：高度定義混淆考點：節點數不足考點：完全二元樹層數考點：層數過多
載入中…
完全二元樹第 k 層最多 2^(k-1) 節點。前 5 層滿載 = 1+2+4+8+16 = 31，第 6 層再放 17 個共 48 個，故需要 6 層，高度為 6。
