二叉树是一种很重要的非线性数据结构,它的特点是每个结点的最多有两个后继,且其子树有左右之分. 
性质:1在二叉树的第i(>=1)层上,最多有2^(i-1)个结点
     2在深度为k(>=1)的二叉树中最多有2^k -1个结点
     在任何二叉树中,叶子结点数总比度为2的结点多1
[em78]
[fly]还有不懂的qq联系[/fly]