Bacalaureat · Grafuri și arbori · clasa a 12-a
Nodurile de pe nivelul k
Cerință
Rădăcina este pe nivelul 0, fiii ei pe nivelul 1 etc. Afișează în ordine crescătoare nodurile de pe nivelul k, sau NU EXISTA.
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ă). Pe a treia linie se află k.
Date de ieșire
Nodurile de pe nivelul k sau NU EXISTA. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 2000, 0 ≤ k ≤ n
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 0 1 1 4
NU EXISTA
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul unui nod = nivelul tatălui + 1. Rezultatul corect pentru acest exemplu este: NU EXISTA.
4 2 0 4 2 2
3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul unui nod = nivelul tatălui + 1. Rezultatul corect pentru acest exemplu este: 3.
9 9 4 6 0 4 5 8 5 4 0
4
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Nivelul unui nod = nivelul tatălui + 1. Rezultatul corect pentru acest exemplu este: 4.