1、二叉树的定义
二叉树是n(n≥0)个节点的有限集合，该集合或者为空集(空二叉树)，或者由一个根结点和俩颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
2、二叉树的特点：
（1）每个结点最多俩颗子树，所以二叉树中不存在度大于2的结点。没有子树或者有一颗子树都是可以的。
（2）左子树和右子树是有顺序的，次序不能任意颠倒。（人的的左右手）
（3）即使树中某节点只有一颗子树，也要区分是左子树还是右子树。
3、一些特殊的二叉树结构
（1）斜树（左斜树，右斜树）：所有的节点都是只有右(左)子树。
（2）满二叉树：节在一颗二叉树中，如果所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。
（3）完全二叉树：编号顺序没有断。
4、二叉树的顺序存储结构：
极端情况下深度为K的右斜树，它只有K课结点，却需要分配 2的(k-1)次方-1个存储单元，太浪费。所以顺序存储结构一般用于完全二叉树。
