前提
- 对于一个有n个节点的二叉树，有n-1条边（0节点不连边，其他节点一条边）
- \(n_i\)表示儿子个数为\(i\)的节点个数
推导
首先，所有节点个数之和为\(n\)，有：
\[n_0 + n_1 + n_2 = n \tag{1} \]其次，由于儿子数为2的节点一定会连2条边，儿子数为1的节点一定会连1条边，儿子数为0的节点一定不连边。因此，有：
\[n_2 * 2 + n_1 * 1 + n_0 * 0 = n - 1 \tag{2} \]用\((2) - (1)\)得到：
\[n_2 - n_0 = -1 \]也即：
\[n_0 - n_2 = 1 \] 标签：数为,个数,条边,tag,二叉树,n0,n2,节点 From： https://www.cnblogs.com/FanWQ/p/16831353.html