Un arbore cu n noduri numerotate de la 1 la n este reprezentat prin vectorul de tați t, unde t[i] este tatăl nodului i, iar t[i] = 0 arată că nodul i este rădăcina arborelui.
Se citește în plus un număr natural x cu 1 <= x <= n și se cere să se afișeze drumul de la nodul x la rădăcină, începând cu x și terminând cu rădăcina, parcurgând muchiile de jos în sus.
Prima linie conține două numere naturale `n` și `x`, separate prin spațiu. A doua linie conține cele `n` valori ale vectorului de tați, separate prin câte un spațiu. - `1 <= n <= 100` - `1 <= x <= n` - vectorul descrie un arbore corect - dacă `x` este chiar rădăcina, se afișează doar `x`
Programul afișează pe ecran indicii nodurilor de pe drumul de la `x` la rădăcină, separați prin câte un spațiu, în ordinea: `x`, tatăl lui `x`, bunicul lui `x`, ..., rădăcina.
7 1 2 4 4 0 4 5 5
1 2 4
Folosește Obține un indiciu din bara de acțiuni pentru a dezvălui un indiciu ghidat.
Niciun comentariu încă. Fii primul care începe discuția!
7 1 2 4 4 0 4 5 5
1 2 4
Soluțiile comunității se deblochează după ce trimiți o soluție care trece testele. Nu trage cu ochiul.
Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.
