为不浪费存储空间,动态分配一个长度为n的(由哈夫曼编码的特点可知,字符编码长度一定小于n)的一维数组cd,用来临时存放当前正在求解的第i(1≤i≤n)个字符的编码,当第n个字符的编码求解完后,根据数组cd字符串长度分配HC[i]的空间,然后将数组cd的编码复制到HC[i]中。 因为求解编码时是从哈夫曼树的叶子出发,向上回溯至根结点。所以