【含例题】树中边、度、点的关系

例题
一棵二叉树，度为2结点数为70，度为1结点数为176，则叶子结点数为( ).

A.71

B.69

C.175

D.177

在做这道题之前，要先理解一棵树中点数、度数和边数的关系。

对一棵n度树，设0度点（叶子节点）数量为$N_0$，1度点数量为$N_1$……n度点为$N_n$，列三个方程，即可求解节点数、度数、边数中的未知量。

1）节点数方程：

$N_0+N_1+N_2+...+N_n={\Sigma }_{i=1}^{n}Ni=N_V$

意义：各度数的节点的数量加起来，等于总节点数($N_V$, number of vertices)

下图中$N_V=7,N_0=4,N_1=0,N_2=3$

2）度数方程：

$0\ast N_0+1\ast N_1+2\ast N_2+...+n\ast N_n=N_E$

意义：各度数节点的数量乘上对应度数之和，等于总度数(Ne, number of edges)

下图中$N_E=6$

3）度数与边数方程：

$N_E=N_V-1$
每个节点都有一条连接父节点的边，而根节点没有，所以要减掉1

秒杀例题

例题
一棵二叉树，度为2结点数为70，度为1结点数为176，则叶子结点数为( ).

A.71

B.69

C.175

D.177

还是一样的例题，不过我们已经有备而来。
首先，这是一棵二叉树，所以每个节点的度数只可能是0,1,2
接着，标出已知量$N_1=176,N_2=70$，要求的是$N_0$
然后，列三道方程:
1）节点数：$N_0+N_1+N_2=N_V$
$<=>N_0+176+70=N_V$ ①

2）度数：$1\ast N_1+2\ast N_2=N_E$
$<=>176+140=N_E$
$<=>N_E=316$

3）度边数：$N_E=N_V-1$
$<=>316=N_V-1$
$<=>N_V=317$

代回到①中:
$N_0+176+70=N_V=317$
$<=>N_0=71$

最终得到本题答案为A