一個二元樹（binary tree）中有 14 個節點（nodes），若其分支度（degree）為 1 的節點共有 5 個，則此二元樹（binary tree）的樹葉（leaf）節點個數為何？
A4
B5正確答案
C7
D9
答案與詳解
為什麼答案是 B
總節點 14 = n0+n1+n2，且 n0=n2+1。代入 n1=5：14=n0+5+(n0-1)，解得 n0=5。葉節點為 5 個。
考點：數值錯誤考點：二元樹節點公式考點：公式誤用考點：忽略度2節點
載入中…
總節點 14 = n0+n1+n2，且 n0=n2+1。代入 n1=5：14=n0+5+(n0-1)，解得 n0=5。葉節點為 5 個。
