二叉树的节点数量关系
结论：
度为2的节点比叶子结点少一个
证明：
n
\ n
n 结点总数
n
0
\ n_0
n0 叶子结点总数
n
1
\ n_1
n1 度为1结点总数
n
2
\ n_2
n2 度为2结点总数
（1） n = n 0 + n 1 + n 2 \ n =n_0+n_1+n_2 n=n0+n1+n2 显然
因为除了根结点都有双亲，所以结点总数可以看作双亲数+1，故有：
（2） n = 1 + n 1 + 2 × n 2 \ n=1+n_1+2 \times n_2 n=1+n1+2×n2
由（2）-（1） = n 2 + 1 − n 0 = 0 \ =n_2+1-n_0=0 =n2+1−n0=0
有 n 2 + 1 = n 0 \ n_2+1=n_0 n2+1=n0
970
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
