二叉树 T 有 20 个叶子。 T 中有两个孩子的节点数是
(一) 18
(二) 19
(三) 17
(D) 10 到 20 之间的任何数字答案：(乙)
解释：
所有度数之和 = 2 * |E|。
这里将树视为 k 叉树：
Sum of degrees of leaves + Sum of degrees for Internal Node except root + Root's degree = 2 * (No. of nodes - 1).
Putting values of above terms,
L + (I-1)*(k+1) + k = 2 * (L + I - 1)
L + k*I - k + I -1 + k = 2*L + 2I - 2
L + K*I + I - 1 = 2*L + 2*I - 2
K*I + 1 - I = L
(K-1)*I + 1 = L
Given k = 2, L=20
==> (2-1)*I + 1 = 20
==> I = 19
==> T has 19 internal nodes which are having two children.
有关证明，请参阅握手引理和有趣的树属性。
该解决方案由Anil Saikrishna Devarasetty 提供
这个问题的测验