树的知识

二叉树
1、性质1 在二叉树的 第i层上至多有2^(i-l) 个结点(i>=1)
2、性质2 深度为K的二叉树至多有 2^k-1个结点 (k>=1)。
3、性质3 对任何一棵二叉树T, 如果其终端结点数为n。度为2的结点数为n2,则n0= n2+l。 （n=n0+n1+n2,n=n1+2n2）
完成二叉树
4、具有n个结点的完全二叉树的深度为[log2n]+ 1 。
5、 据完全二叉树性质，叶子结点数n0等于树结点数n的二分之一，即n0=n/2 ，或叶子结点数n0等于树结点数n加上1之和的二分之一，即n0=(n+1)/2。