结点的度：结点拥有的子树数
树的度：树的度是树内各结点度的最大值
层次：结点的层次从根开始定义，根为第一层，根的孩子为第二层，以此类推
树的深度：树种结点的最大层次称为树的深度或高度
二叉树分类：
满二叉树--深度为k，且含有2^k-1个结点的二叉树
完全二叉树--深度为k的，有n个结点的二叉树，其中叶子结点只可能在层次最大的两层上出现，
对于任一结点若其右分支下的最大层次为l，则左分支下子孙的最大层次必为l或l+1
二叉树的性质
性质1：第i层最多有2^i-1个结点
性质2：深度为k的二叉树最多有2^k-1个结点
性质3：任意二叉树，如果终端结点树为n，即叶子结点，度为2的结点数为m
则n(叶子结点数)=m+1
性质4：具有n个结点的完全二叉树的深度为log2n(向下取整)+1