给出a，b，c，d，e共5个字符，其出现的频数（千次）分别为[40，13，12，8，9]。按照课程中讲的左0右1，左小右大的规律建树编码，则字符串“ace”的霍夫曼编码为（）

给出a，b，c，d，e共5个字符，其出现的频数（千次）分别为[40，13，12，8，9]。按照课程中讲的左0右1，左小右大的规律建树编码，则字符串“ace”的霍夫曼编码为（）
A、1010001
B、1011001
C、0111101
D、0110101
正确答案：0110101