（数据结构）二叉树——满二叉树、完全二叉树、概念、特点、二叉树的性质、二叉树的顺序存储结构及二叉链表

二叉树的定义

二叉树：n(n≥0)个结点的有限集合，该集合或者为空集（又称空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。

二叉树的特点
1、每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。注意不是只有两棵子树，没有子树或者有一棵子树都是可以的。
2、左子树和右子树是有顺序的，次序不能任意颠倒。
3、即使树中某结点只有一棵子树，也要区分它是左子树和右子树。

二叉树具有五种基本形态：
1、空二叉树。
2、只有一个根结点。
3、根结点只有左子树。
4、根结点只有右子树。
5、根结点既有左子树和右子树。

特殊的二叉树

1、斜树
所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树。斜树的明显的特点，就是每一层都只有一个结点，结点的个数与二叉树的深度相同。

2、满二叉树
在一棵二叉树中，如果所有分支结点都存在左子树和右子树，