[C++] BST - poti do listov

Mogoce kdo ve kako bi za vsak list v drevesu zapisu pot do njega (naprimer v tabelo -> en premik en znak).
Sprobavu sm z rekurzijo, pa ne gre.
Gre gre, samo algoritem mora biti pravilen.

Pa se eno podvprasanje:
lahko pr fstreamu sam vnesem ime datoteke? - naprimer cin >> ime_datoteke; thefile.open(ime_datoteke);

Da.

explicit fstream ( const char * filename, openmode mode = in | out );

Namig: backtracking.

delam po huffmanu, sam je bl zacetniski program, ker sm se na srednji, pa smo se ucil sam osnove cja.

mam kazalec na koren, pa tabelo formata aaa[256][15] (256->ime bajta iz datoteke, 15 ->za pot do list, 0 levo, 1 desno). kako grem pa po drevesu navzgor? backtracking mi ni znan.