Ben c'est pas super complique:

doit(table, entry)
{
current = table[entry]
foreach(child_id, child_count(current))
{
doit(table, current.childs[child_id])
}
faire_quelquechose_avec_le_noeud_en_cours()
}

Et pasteque!