单选题：设有正文ADDBCBDCCBDCAD,字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。正确的哈夫曼树（要求左

设有正文ADDBCBDCCBDCAD,字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。正确的哈夫曼树（要求左孩子权值小于等于右孩子）以及编码是（ ）。


@[D](2)

A. A:010 B:011 C:1 D:00
B. A:011 B:111 C:01 D:0
C. A:00 B:01 C:0 D:1
D. A:00 B:01 C:10 D:11



A.A:010 B:011 C:1 D:00
B.A:011 B:111 C:01 D:0
C.A:00 B:01 C:0 D:1
D.A:00 B:01 C:10 D:11


答案：D