标签：
性质一：在二叉树的第i层上至多有2^(i-1)个结点(i>=1)
性质二：深度为k的二叉树至多有2^(k-1)个结点(k>=1)
性质三：对任意一颗二叉树T，若终端结点数为n0,而其度数为2的结点数为n2,则 n0=n2+1
满二叉树：深度为k，且有2^(k-1)个结点的二叉树。
在满二叉树中，每层结点都是满的，即每层节点都具有最大结点数。
完全二叉树：深度为k，结点数为n的二叉树，如果其结点1~n的位置序号分别于满二叉树的节点1~n的位置序号一一对应，则为完全二叉树。
可见，满二叉树必为完全二叉树，而完全二叉树不一定是满二叉树。
性质四：具有n个结点的完全二叉树的深度为 ⌊log n⌋+1(以2为底)
标签：
原文地址：http://www.cnblogs.com/xxdfly/p/4392883.html
