有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述，下列何者錯誤？
A一棵二元樹的總節點數可能是 0 個
B一棵高度（Height）為 k 的二元樹總節點數最少為 k 個
C一棵二元樹的總節點數與總邊數可能都是奇數（Odd number）正確答案
D一棵二元樹的總節點數可能是 1 個
答案與詳解
為什麼答案是 C
樹的性質：n 個節點有 n-1 條邊。若節點數為奇數，邊數必為偶數；若節點數為偶數，邊數必為奇數。兩者不可能同為奇數，此敘述錯誤，為正解。
考點：空樹定義考點：最少節點數考點：節點邊數關係考點：單節點樹
載入中…
