树

1树：可以为空，不为空时，仅有一个根节点，可以有多个子树，子树之间不交错。有序树和无序树。

2树中节点分类：根节点，叶节点，内部节点。节点拥有的子树树木称之为该节点的度，取这些度的最大值作为树的度。

3树的深度；树中节点的最大深度。

4.树的存储结构；顺序和链式存储。

简单的树：二叉树，该树的最大度为2。有5种基本形态，空，只有跟节点，只有左子树，只有右子树，左右子树都有。

特殊二叉树：斜树（只有左或者右节点），满二叉树（左右完全对称），完全二叉树（从上到下，从左到右编号）。

二叉树的一些规律：

5.二叉树的存储结构：有顺序存储和链式存储，对于树而言，顺序存储不适用了

二叉树由于最多只有2个子节点，所以采用2个指针就可以了，建立出二叉链表

6.二叉树的遍历方法：

前序遍历：

中序遍历：

后序遍历：

层序遍历：

已知二叉树的前序和中序或者（后序和中序）遍历情况可以唯一确定二叉树结构。

7.线索二叉树：修改节点的前驱和后继节点的指针，使其成为双向链表。

8.树与二叉树的转换：赫夫曼编码