用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？
A．12B．14C．18D．24解析：哈夫曼编码问题：字符串“abcdabaa”有4个a、2个b、1个c、1个d。构造哈夫曼树如下图所示。a编码0(1位)，b编码10(2位)，c编码110(3位)，d编码111(3位)。这个字符串的总长度为：1*4+2*2+3*1+3*1=14。
答案：B
