試題詳解

13.考慮一棵有 n 個節點的二元樹(binary tree)，樹節點(node)的分支度(degree)定義為該節點的子節點個數，且 n₀, n₁, n₂分別是分支度為 0, 1, 2 的節點個數。下列關係式何者正確？
(A) 2n₀ + n₁ = n
(B) n₀ + n₁ = n + 1
(C) n₀ = n₂ + 1
(D) n₁ + 2n₂ = n