==Include(page="template/taskheader" task_id="euler")==

Fie un arbore general cu radacina fixata. Arborele are $N$ noduri numerotate de la $1$ la $N$. O parcurgere euler a acestui arbore se face astfel: se tipareste radacina arborelui curent iar pentru fiecare din fii radacinii se afiseaza parcurgerea euler a subarborelui respectiv dupa care se afiseaza si radacina. De exemplu, pentru arborele cu $7$ noduri, cu radacina in nodul $5$ si cu lista de muchii $(5 3), (5 7), (3 6), (3 1), (3 2), (7 4)$, parcurgerea euler este $5 3 6 3 1 3 2 3 5 7 4 7 5$.

Fie un arbore general cu radacina fixata. Arborele are N noduri numerotate de la $1$ la $N$. O parcurgere euler a acestui arbore se face astfel: se tipareste radacina arborelui curent iar pentru fiecare din fii radacinii se afiseaza parcurgerea euler a subarborelui respectiv dupa care se afiseaza si radacina. De exemplu, pentru arborele cu $7$ noduri, cu radacina in nodul $5$ si cu lista de muchii $(5 3), (5 7), (3 6), (3 1), (3 2), (7 4)$, parcurgerea euler este $5 3 6 3 1 3 2 3 5 7 4 7 5$.

h2. Cerinta