二叉树是节点的一个有限集合,空,或者是由一个节点加上左子树和右子树的组成。
二叉树的特点：
每个节点最多有两棵子树.
二叉树的子树有左右之分,左右子树的次序不能破坏.
两种特殊的二叉树
满二叉树: 如果每一个层的节点数都达到2，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且节点总数是(2^k) -1.
完全二叉树: 对于深度为K的,有n个节点的二叉树,当且仅当其每一个节点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树. 满二叉树也是是一种特殊的完全二叉树.
