BAC · Arbori (ușor) · clasa a 8-a
Noduri cu exact doi fii
Cerință
Afișează câte noduri au exact doi fii, apoi nodurile respective î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 numărul lor, pe a doua nodurile (linie goală dacă nu există). Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 5000
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 3 3 0
1 3
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Numără fiii fiecărui nod și reține-le pe cele cu exact 2. Rezultatul corect pentru acest exemplu este: 1 3.
4 2 0 1 2
1 2
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Numără fiii fiecărui nod și reține-le pe cele cu exact 2. Rezultatul corect pentru acest exemplu este: 1 2.
8 3 0 2 2 1 4 8 2
0
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Numără fiii fiecărui nod și reține-le pe cele cu exact 2. Rezultatul corect pentru acest exemplu este: 0.