今天开始学Java 对于二叉树的认识

二叉树是另一种树型结构，它的特点是每个结点至多只有两棵子树（度不大于2），并且二叉树的子树有左右之分，其次序不能任意颠倒。（注，与度为2的有序树也是不同的概念）
性质：
1、在二叉树的第i层上至多有2^（i-1）个结点（i>=1）
证明：利用归纳法易证
2、深度为k的二叉树最多有2^k-1个结点
3、对于任何一棵二叉树T，若其终端结点数为n0，度为2的结点数为n2，则n0=n2+1
满二叉树：一棵深度为k且有2^k-1个结点的二叉树。（这种树的特点是每一层上的结点数都是最大结点数）
完全二叉树：深度为k，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时。
这种树的特点是：1、叶子结点只可能在层次最大的两层出现2、对任一结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L或者L+1.
4、具有n个结点的完全二叉树的深度为（log2（n））+1   这里的括号是向下取整
二叉树的存储结构：
顺序存储结构和链式存储结构（另外放一篇博客）
二叉树的遍历：
一、先序遍历
若二叉树为空，则空操作，否则
（1）访问根结点
（2）先序遍历左子树
（3）先序遍历右子树
二、中序遍历
（1）中序遍历左子树
（2）访问根结点
（3）中序遍历右子树
三、后序遍历
（1）后序遍历左子树
（2）后序遍历右子树
（3）访问根结点