哈夫曼编码码字的如何确定？我会写编码过程，就是不知道怎么确定码字，书上说是从最后一级开始，向前返回

以a1与a3为例子，找出下一级相对应的数字，连成一串。从最后一级向第一个读起（只读有0和1的），就是码字了。

我举一个例子：

A 4   B 3  C 5   D 3  E 3 F 1 G 1 H 2

构造哈夫曼树

1.                      22

2.                /                \

3.              9                 13

4.            /    \           /        \

5.          4      C5      6             7

6.        /   \           /    \        /    \

7.     2       2       B3  D3    E3   A4

8.   /   \

9. F1 G1

设计编码：默认左子树为0 右子树为1

将简单的来说，就是从根节点开始，向下查找叶子节点，/ 用0表示，  \用1表示，就可以得到编码。

所以 A 111   B  100   C 01    D 101     E 110  F 0000   G0001

你知道哪种方法，教我，我不懂