二叉树
二叉树基本性质第i层：至多2^(i-1)个结点
深度为k，至多2^k-1个结点，至少k个结点
叶子n0个，度为2的结点n2个：n0=n2+1
完全二叉树：n个结点，则深度为[log2（n）]+1
完全二叉树（顺序表存储，下标从1开始）下标关系：双亲[i/2]、左孩子2*i、右孩子2*i+1
完全二叉树（顺序表存储，下标从0开始）下标关系：双亲[（i-1）/2]、左孩子2*i+1、右孩子2*i+2
存储结构顺序存储二叉链表三叉链表线索链表二叉树实现（二叉链表）二叉树结点初始化遍历（递归）先序遍历
中序遍历
后序遍历
层序遍历
遍历（非递归）先序遍历
中序遍历
后序遍历
插入
删除哈夫曼树（最优二叉树）数组存储
哈夫曼树的存储结构：
哈夫曼算法：
二叉树存储使用TreeSet：
使用优先队列：
一般树的存储结构
双亲表示法
孩子表示法
1、多重链表表示法
2、孩子链表表示法
双亲孩子表示法
孩子兄弟表示法
树与森林的转换赞赏