根据给定字符频率判断正确的哈夫曼树

第23739题单选题

根据给定字符频率判断正确的哈夫曼树

已知字符集 {A, B, C, D} 的出现频率如下表所示：

根据哈夫曼编码法，下面（）是正确的哈夫曼树。

    ABCD
    /  \
   A    BCD
        /  \
       D    BC
           / \
          B   C

    ABCD
    /  \
   A    BCD
        /  \
       B    CD
           / \
          C   D

    ABCD
    /  \
   D    ABC
        /  \
       A    BC
           / \
          B   C

    ABCD
    /  \
   C    ABC
        /  \
       B    AD
           / \
          A   D

程序运行统计

暂无判题统计

知识点：

提交0次正确率0.00%

答案解析