對一個二元樹（binary tree）而言，若它有 200 個樹葉節點（leaf node），則它有多少個分支度（degree）為 2 的節點（node）？
A199正確答案
B200
C201
D100
答案與詳解
為什麼答案是 A
依二元樹定理 n0 = n2 + 1，200 = n2 + 1，故 n2 = 199。這是資料結構必考公式。
考點：n0=n2+1 公式考點：直覺陷阱考點：公式方向顛倒考點：錯誤推論
載入中…
依二元樹定理 n0 = n2 + 1，200 = n2 + 1，故 n2 = 199。這是資料結構必考公式。
