二叉树定义：
每个节点最多含有两个子树的树称为二叉树，通常子树被称作“左子树（left subtree）”和“右子树(right subtree)”，有左右之分，次序不能颠倒；
二叉树分类：
1.完全二叉树：对于一棵二叉树，假设其深度为d（d>1）。除了第d层外，其它各层的节点数目均已达最大值，且第d层所有节点从左向右连续地紧密排列，这样的二叉树被称为完全二叉树；
2.满二叉树：对于上述的完全二叉树，如果去掉其第d层的所有节点，那么剩下的部分就构成一个满二叉树（此时该满二叉树的深度为d-1）；
二叉树存储：
连续存储（以完全二叉树存储）
二叉树可以用数组或线性表来存储。如果一个节点的索引为i，它的子节点能在索引2i+1和2i+2找到，并且它的父节点能在floor((i-1)/2)找到（根节点索引为0）。
链式存储
原文：http://www.cnblogs.com/zengxianxi/p/3623174.html