BAC · Arbori (ușor) · clasa a 8-a
Nodurile de pe nivele pare
Cerință
Rădăcina este pe nivelul 0. Afișează în ordine crescătoare toate nodurile aflate pe nivele pare (0, 2, 4, …).
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
Nodurile separate prin spațiu. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 5000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 0 3 1
1 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează nivelul fiecărui nod și reține-le pe cele cu nivel par. Rezultatul corect pentru acest exemplu este: 1 2.
4 3 4 0 3
2 3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează nivelul fiecărui nod și reține-le pe cele cu nivel par. Rezultatul corect pentru acest exemplu este: 2 3.
8 4 4 5 0 1 7 1 4
4 5 7
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Calculează nivelul fiecărui nod și reține-le pe cele cu nivel par. Rezultatul corect pentru acest exemplu este: 4 5 7.