Doteraz sme si uviedli postup pri kódovaní a dekódovaní koreňového stromu . Ak však máme strom , môžeme z neho vyrobiť rôzne koreňové stromy podľa toho, ktorý vrchol si zvolíme ako koreň. Je logické, že tieto koreňové stromy by mali rôzne kódy. Ak teda chceme jednoznačne okódovať nejaký strom, musíme si ujasniť, ako budeme vyberať jeho vrchol. Ideálne by bolo, keby bol nejaký vrchol v strome niečím výnimočný. O existencii takéhoto vrcholu nám vraví nasledujúca veta.



Táto veta nám umožňuje jednoznačným spôsobom kódovať strom . Postup je nasledovný: