1二叉树的定义：每个结点至多只有两棵子树，并且树的子树有左右之分，其次序不能任意颠倒。
2性质：二叉树的第i层最多有2^（i-1）个结点。
3深度为k的二叉树最多有2^k-1个结点。
4任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1.
5一个有n个结点的完全二叉树其深度为log以2为底n的对数+1·。
6在一个n个结点的二叉树中空指针数为2n-（n-1） =n+1个空指针域。2n为链域。
