关于二叉树的介绍

树是一种元素之间存在一对多关系的数据结构，常用于表示组织结构、辅助排序、查找等，一般以倒悬树的形式显示，根在上支在下。
树相关的术语：
根：树的最顶层的元素，有且仅有一个。
双亲：指的是上一层元素。
孩子：指的是下一层元素
度："孩子"的数量
深度：树的层数
密度：树的元素个数
结点：一个元素就是一个结点
普通树：孩子的数量无限制。
普通树的顺存储。
一、对结点的存储顺没有要求
0 A -1
1 D 0
2 C 0
3 B 0
4 E 2
5 F 2
6 G 2
二、从上到下从左到右存储
0 A -1 1
1 B 0 -1
2 C 0 4
3 D 0 -1
4 E 2 -1
5 F 2 -1
6 G 2 -1
三、从上到下从左到右存储
0 A -1 1 3
1 B 0 -1 -1
2 C 0 4 6
3 D 0 -1 -1
4 E 2 -1 -1
5 F 2 -1 -1
6 G 2 -1 -1
普通树的链式储。
typedef struct Node
{
TYPE data;
Node* sub_head;
Node* next;
};
二叉树：最多只有两个孩子。
普通二叉树
完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。
有序二叉树：左子树的所有结点都比双亲小，右子树的所有结点都比双亲大。
平衡二叉树：左右高度相差不超过1的有序二叉树。
树的顺序存储：
2^(k-1) k的层结点数