如何从 C 中的给定霍夫曼树生成霍夫曼代码？

Question

I'm a bit stuck with this fonction build HuffmanCode that fill the array HuffmanCode with codes of each charactere ASCII

struct code_char {
    int len; /* length of code*/
    int code[256]; /* 0s and 1s  */
};

struct code_char HuffmanCode[256];

typedef unsigned char Element;

struct node {
    Element data;
    struct node *leftN;
    struct node *rightN;
};

typedef struct node *Tree;

void buildHuffmanCode(Tree huff){
    if(huff!=NULL){
        if isLeaf(huff){
            HuffmanCode[leaf(huff)]=
        }

    }
}

Answer 1

In pseudo-code it'll be something like this:

buildHuffmanCode(Tree, "");

and then

void buildHuffmanCode(Tree huff, string prefix){
    if(huff!=NULL){
        if isLeaf(huff){
            HuffmanCode[leaf(huff)]= prefix;
        }
        else {
            buildHuffmanCode(huff->left, prefix + "0");
            buildHuffmanCode(huff->right, prefix + "1");
        }
    }
}