Drzewo binarne i kodowanie Huffmana.

Witam. Poszukuję algorytmu który przejdzie po wszystkich liściach drzewa binarnego i przypisze im kod binarny wedle następującej reguły:

1. Startujemy od korzenia z pustym kodem
2. Gdy skręcamy w lewo dodajemy do kodu 0, prawo: 1
3. Gdy napotykamy liść przypisujemy mu kod i wrzucamy parę liść + kod do tablicy

Obrazek poglądowy:

Mniej wiecej:

void idzsobie(node *ptr, char kod)
{
   if(ptr != NULL)
   {
       if(ptr->left != NULL)
       {
          idzsobie(ptr->left, kod++);
       }
       if(ptr->right != NULL)
       {
          idzsobie(ptr->right, kod);
       }
   }
}

Ten kod powyzszy jest do przechodzenia po takim drzewie, zamiast zwiekszac ten kod, jak pokazalem idac w lewo to sobie napisz w tym miejscu co tam chcesz dokladnie, a lisc to wiadomo, nie ma ani left, ani right, wiec sobie dodaj warunek jakis i po sprawie.

Dzieki wielkie, juz sobie poradzilem