==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$.

==include(page="template/badtests")==
 
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

5 3 6 3 1 3 2 3 5 7 4 7 5 | DA
3 3 5 7 0 3 5 |

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

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

1130