Bacalaureat · Grafuri și arbori · clasa a 12-a
Frunzele arborelui
Cerință
Afișează, în ordine crescătoare, frunzele arborelui dat prin vectorul de tați (nodurile fără fii).
Problemă originală de antrenament, nu este subiect oficial.
Date de intrare
Pe prima linie se află n. Pe a doua linie vectorul de tați t[1..n] (t[i] = 0 pentru rădăcină).
Date de ieșire
Frunzele separate prin spațiu. Nu afișa mesaje suplimentare.
Restricții
- 2 ≤ n ≤ 1000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 0 1 2
3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Un nod este frunză dacă nu apare niciodată în vectorul de tați. Rezultatul corect pentru acest exemplu este: 3.
4 3 3 4 0
1 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Un nod este frunză dacă nu apare niciodată în vectorul de tați. Rezultatul corect pentru acest exemplu este: 1 2.
8 7 0 2 3 6 3 8 3
1 4 5
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Un nod este frunză dacă nu apare niciodată în vectorul de tați. Rezultatul corect pentru acest exemplu este: 1 4 5.