现有如下字符集:{q,w,e,r,t},其频率分别为{1,2,3,4,5}。构建哈夫曼树后,最长编码长度是多少?
a.1 b.2 c.3 d.4
标准答案是c,难道不是d吗?
15 |----10 | |----6 | |----3 | |----2(w | |----1(q | |----3(e | |----4(r |----5(t