Un arbore cu n noduri numerotate de la 1 la n este reprezentat prin vectorul de tați t. Pentru fiecare nod i, valoarea t[i] reprezintă tatăl nodului i, iar t[i] = 0 semnifică faptul că nodul i este rădăcina arborelui.
Scrie un program care citește n și apoi cele n valori ale vectorului de tați și afișează indicele rădăcinii arborelui.
Prima linie conține numărul natural `n`. A doua linie conține `n` numere naturale separate prin câte un spațiu, reprezentând valorile vectorului de tați `t[1], t[2], ..., t[n]`. - `1 <= n <= 100` - `0 <= t[i] <= n` pentru orice `i` din `1..n` - vectorul descrie un arbore corect, deci există exact o valoare egală cu `0`
Programul afișează pe ecran un singur număr natural, indicele rădăcinii.
7 2 4 4 0 4 5 5
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 2 4 4 0 4 5 5
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.
