BAC · Arbori (ușor) · clasa a 8-a
Cele mai adânci noduri
Cerință
Afișează nivelul maxim din arbore, apoi toate nodurile aflate pe acel nivel, în ordine crescătoare.
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
Pe prima linie nivelul maxim, pe a doua nodurile. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 5000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 2 0 2
1 1 3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul maxim este înălțimea arborelui; frunzele de acolo sunt cele mai adânci. Rezultatul corect pentru acest exemplu este: 1 1 3.
4 2 0 1 3
3 4
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul maxim este înălțimea arborelui; frunzele de acolo sunt cele mai adânci. Rezultatul corect pentru acest exemplu este: 3 4.
8 7 8 2 2 6 7 3 0
5 5
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul maxim este înălțimea arborelui; frunzele de acolo sunt cele mai adânci. Rezultatul corect pentru acest exemplu este: 5 5.