1.哈夫曼树构造方法：使带权路径长度最小
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为 （n-1）/（m-1）
平时一般所说的哈夫曼树是指最优二叉树,也叫做严格二叉树（注意不是完全二叉树）,但是哈夫曼树完全不局限于二叉树,也存在于多叉树中,即度为m的哈夫曼树,也叫最优m叉树,严格m叉树（注意不是完全m叉树）.
这题表示哈夫曼树的节点 的度要么是0要么是m
设度不为0（即非叶结点 ）的个数为X
则总的结点数为：X+n
除根结点外，其余的每一个结点都有一个分支连向一个结点，对于度为m的每个结点都有m个分支，而度为0的结点是没有分支的，所以从分支的情况来看
总的结点数位：X*m + 1（这里的1为根结点）
两者相等，所以答案是 （n-1) / （m-1）
2.线索二叉树
二叉链表：孩子兄弟表示法，左链指向第一个孩子，右链指向兄弟
前驱节点：节点val值小于该节点val值并且值最大的节点
后继节点：节点val值大于该节点val值并且值最小的节点
3.平衡二叉树
4.将树、森林转换成二叉树
树的前序遍历，对应二叉树的前序遍历。
树的后序遍历，对应二叉树的中序遍历。
树的层次遍历，对应二叉树的后序遍历。
森林的前序遍历，对应二叉树的前序遍历。
森林的中序遍历，对应二叉树的中序遍历。
5.ASL 平均查找长度
ASL =∑PiCi （Pi 为查找第i个记录的概率，Ci为找到第i个记录数据需要比较的次数，Ci随查找过程的不同而不同。)
6.AOV网
什么是AOV网 Activity on Vertex 用顶点表示活动
什么是AOE网 Activity on Edge 用边表示活动
在AOE图中,关键路径上活动的时间延长多少,整个工程的时间也就随之延长多少