二叉树度为0和度为2的关系的理解和证明

在⼀棵⼆叉树中，除了叶⼦结点（度为 0 ）之外，就剩下度为 2(n2) 和 1(n1) 的结点了。则树的

结点总数为 T = n0+n1+n2; 在⼆叉树中结点总数为 T ，⽽连线数为 T-1. 所以有： n0+n1+n2-1 =

2*n2 +n1; 最后得到 n0 = n2+1;

第一个线段产生时，两个结点都是新的，线和点的关系是1:2
之后的线段产生时，总有个结点是旧的，线和点的关系是1:1
所以：连线数=结点数-1

（n2）是度为2的结点，（n1）是度为1的结点
从线的角度往下看
（n2）结点必然连接两个结点（孩子），（n1）结点必然连接1个结点（孩子）
而根结点头顶没有线（父亲）
假设n2=（n2）和，n1=（n1）和。
则上述现象表达总结点数：2*n2 + 1*n1 +1
这个表达式中没有计算（n0）

则有如下表达式
n1+n2+n0= 2*n2+1*n1+1
约去：n0 = n2 + 1