Se dă un arbore cu noduri și muchii etichetate cu o literă fiecare. Vom defini un drum ca fiind secvența de muchii care duc de la nodul la nodul . De asemenea, vom considera drumurile si ca fiind același drum. Un drum poate fi palindromic dacă există o cale de a permuta toate literele parcurse in drumul respectiv în așa fel încât să formăm un drum palindromic.