一、二叉树定义及性质
当完全二叉树有13个节点时，【n/2】向下取整，也会满足
二叉排序树，比如要找关键字为60的序号，60>19,所以可以直接找到右子树上，60>50，再找右子树，而60<66,这次找到左子树。
胖胖的、丰满的树进行搜索的时候，更加方便。
二、二叉树的存储结构
①对于普通二叉树，判断i是否有左孩子，要用isEmpty函数判断
对于一个非完全二叉树的二叉树，如果使用顺序存储会造成大量空间的浪费。实际应用当中很少使用顺序存储。
①如果一个节点没有做孩子的话，可以把对应的指针设为Null
②对于一个有n个节点的二叉树，总共有2n个指针域，除了根节点外，其他的每一个节点都会连有一个指针，也就是会有n-1个节点的头上会连有一个指针的（也就是非空指针个数等于除去根节点的节点个数），综上，共有2n-(n-1)=n+1个指向Null的指针域
