若一棵完滿二元樹（Full Binary Tree ）有 N 個葉節點（Leaf Node），則該二元樹有多少個非葉節點（Non-leaf Node）？
AN-1正確答案
BN+1
CN
D2N-1
答案與詳解
為什麼答案是 A
完滿二元樹中每個非葉節點恰有 2 個子節點。設非葉節點 x 個，總節點數 = x + N，且總邊數 = 2x = (x+N)-1，解得 x = N-1。
考點：完滿二元樹公式考點：方向顛倒考點：數學矛盾考點：總節點陷阱
載入中…
完滿二元樹中每個非葉節點恰有 2 個子節點。設非葉節點 x 個，總節點數 = x + N，且總邊數 = 2x = (x+N)-1，解得 x = N-1。
