二叉树

二叉树概念及结构
2.1概念 
一颗二叉树是结点的一个有限集合，该集合或者为空，或者有一个根节点加上两
颗别称为左子树和柚子树的二叉树组成

二叉树的特点：
1.每个结点最多有两颗子树，即二叉树不存在度大于2的结点
2.二叉树的子树有左右之分，其子树顺序不能颠倒

满二叉树：
一个二叉树，如果每一层的结点数都达到最大值，则这个二叉树就是慢二叉树。也就是说，
如果一个二叉树的层数为k，且结点总数是（2^k）-1,则它就是满二叉树
完全二叉树：
完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的，对于深度为K的，有n
个结点的二叉树，当且仅当每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时称之为
完全二叉树。要注意的是满二叉树是一种特殊的完全二叉树

二叉树的存储结构
二叉树一般可以使用两种结构储存，一种顺序结构，一种链式结构

顺序结构：
顺序结构存储是使用数组来存储，一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有
空间的浪费，而现实中使用中只有堆才会使用数组来存储
链式存储：
二叉树的链式存储是指，用链表来表示一颗二叉树，即用链表来指示元素的逻辑关系。通常的方法是
链表中每个结点有三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子
所在的链结点的存储地址