[GESP202412 六级 C++] 第 7 题
已知字符集 {A, B, C, D} 的出现频率如下表所示：
| 字符 | 频率 |
|---|---|
A |
8 |
B |
3 |
C |
1 |
D |
6 |
根据哈夫曼编码法，下面（ ）是正确的哈夫曼树。
A.
ABCD
/ \
A BCD
/ \
D BC
/ \
B C
B.
ABCD
/ \
A BCD
/ \
B CD
/ \
C D
C.
ABCD
/ \
D ABC
/ \
A BC
/ \
B C
D.
ABCD
/ \
C ABC
/ \
B AD
/ \
A D
{{ select(1) }}
- A
- B
- C
- D