11年考研408选择第6题的公式解法

题目：已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是__

树的基本公式（我起的名字）

$\Sigma n_i=n$

$\Sigma i\times n_i=n-1$

代入得到

$116+n_1+n_2=2011$

$n_1+2\times n_2=2010$

解得

$n_1=1780,n2=115$

解释一下，树转二叉树后无右孩子的结点，在树里是没有更小的兄弟的结点，相当于是原生家庭里的独生子或者老末。然后我们统计每家的生育情况，发现有1780个家长生的独生子，115个家长生了二胎，这堆人里还剩116个没生孩子的。所以1780+115+1个背井离乡自立门户的孤儿老祖宗，一共有1896个满足条件的结点。

下面是参考答案里的特例解法。