红娃子

一、哈夫曼编码简介    哈弗曼编码几乎是所有压缩算法的基础，其实这个算法并不复杂，简单的理解就是，如何用更短的bit来编码数据。 我们知道普通的编码都是定长的，比如常用的ASCII编码,每个字符都是8个bit: 字符 编码 A 00101001 B 00101010 C 001

二叉树的遍历有三种方式，如下：   (1)前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。   (2)中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。    (3)后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。  (1)先序遍历 1.以F为根节点,先访问其根节点,访问其节