树的基本概念：树是由n(n>=0)个节点构成的有限集合T，当n=0时T称为空树；否则在任一非空树T中：

1. 有且仅有一个特定的结点，它没有前驱点，称其为根节点；
2. 剩下的结点可分为m(m>=0)个互不相交的子集T1，T2……Tm，其中每个子集本身又是一棵树，并称其为根的子树。

树的定义具有递归性，即“树中还有树”。树的递归定义揭示出了树的固有特性。

由于子树的互不相交性，树中的每个结点只属于一棵树（子树），且树中的每一个结点都是该树中某一颗子树的根。

二叉树是规定每个结点至多只有两个孩子的树，二叉树是最简单的树型结构，所有的一般树都可以转换为二叉树，转换后的二叉树也能按一定规则还原为一般树，所以掌握二叉树十分重要。

满二叉树必为完全二叉树，而完全二叉树不一定是满二叉树。

二叉树的顺序存储结构就是用一堆数组存储二叉树的数据元素，数组的下标要能体现结点之间的逻辑关系，包括双亲与孩子之间的关系，左右兄弟的关系等。具体的做法是将完全二叉树上编号为i的结点元素存储在一堆数组下标为i的元素中，二叉树及其顺序存储结构如下所示