二叉树的性质

二叉树：每个结点的最多只有2个孩子

总结点n，n0是度为0的结点（叶子节点），n1是度为1的结点，n2是度为2的结点

如何求出： n0 = n2 + 1（叶子结点数 = 度为2的结点数 + 1 ）

B为分支数

1. n=n0+n1+n2
2. B=n-1
3. B=2*n2+n1

n0 = (n - n1 + 1) / 2

如果是完全二叉树 n1只有0或1两种情况，所以叶子结点与总结点的关系为：

n0 = (n + 1) / 2 或 n0 = n / 2