問題詳情

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

參考答案

答案：C
難度：非常困難0.138889
統計：A(6),B(2),C(5),D(9),E(0)