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.
Un nod se numește frunză dacă nu are niciun descendent direct, adică dacă nu apare ca valoare în vectorul de tați (cu excepția valorii 0).
Scrie un program care citește n și valorile vectorului de tați și afișează numărul de frunze din arbore.
Prima linie conține numărul natural `n`. A doua linie conține cele `n` valori ale vectorului de tați, separate prin câte un spațiu. - `1 <= n <= 100` - `0 <= t[i] <= n` pentru orice `i` din `1..n` - vectorul descrie un arbore corect - dacă arborele are un singur nod, acela este considerat frunză
Programul afișează pe ecran un singur număr natural, numărul de frunze.
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.
