已知字符集 {A, B, C, D} 的出现频率如下表所示:
| 字符 | 频率 |
|---|---|
| A | 8 |
| B | 3 |
| C | 1 |
| D | 6 |
根据哈夫曼编码法,下面( )是正确的哈夫曼树。
- A. ```cpp
ABCD
/
A BCD
/
D BC
/
B C
- **B.** ```cpp
ABCD
/ \
A BCD
/ \
B CD
/ \
C D
- C. ```cpp
ABCD
/
D ABC
/
A BC
/
B C
- **D.** ```cpp
ABCD
/ \
C ABC
/ \
B AD
/ \
A D