Cerință
Pentru fiecare nivel al arborelui găsește primul și ultimul nod de la stânga la dreapta. Afișează vederea stângă de sus în jos, apoi vederea dreaptă de jos în sus. Rădăcina apare în ambele liste.
Tip de problemă: Binary Tree Side Views.
Date de intrare
n, apoi pentru nodurile 1..n câte o linie: valoare copil_stâng copil_drept. Rădăcina este 1; 0 înseamnă copil absent.
Date de ieșire
Pe prima linie valorile din vederea stângă; pe a doua, cele din vederea dreaptă în ordine inversă a nivelurilor.
Restricții
1 ≤ n ≤ 100. Legăturile descriu un arbore binar valid și conex, fără cicluri. |valoare| ≤ 1000000000.
Observații
Raportată de un candidat la Meta (E4/E5, screening și runde de programare). Adaptare Algo25: Două vederi, cu cea dreaptă în ordine inversă, după varianta relatată.
Sursa relatării: https://leetcode.com/discuss/post/6070122/Meta-E4E5-full-loop-experience-or-Reject/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. La nivelul de jos, primul nod este 1 și ultimul este 4. Rădăcina 3 apare în ambele vederi.Mărește schema ↗Date de intrare
3
3 2 3
1 0 0
4 0 0
Date de ieșire
3 1
4 3
Exemplul 2
Date de intrare
1
0 0 0
Date de ieșire
0
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
Trimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →