二叉树
1、二叉树的五种基本形态： 
文章图片
2、二叉树的子树有左右顺序之分： 
文章图片
3、特殊二叉树 1、斜二叉树
文章图片
2、完美二叉树或满二叉树
文章图片
【二叉树的定义与性质】3、完全二叉树
有n个结点的二叉树，对树中结点按编号从上到下、从左到右顺序进行编号，编号为i结点与满二叉树中编号为i结点在二叉树中位置相同
文章图片
4、二叉树几个重要性质
- 一个二叉树第i层的最大结点数为：2i-1
- 深度为k的二叉树具有最大结点总数为： 2 k ? 1 2^k-1 2k?1
- 对任何非空二叉树T，若 n 0 n_0 n0?表示叶结点的个数， n 2 n_2 n2?表示度为2的非叶结点个数，那么两者满足关系 n 0 = n 2 + 1 n_0=n_2+1 n0?=n2?+1
