Cerință
Fiecare nod conține o cifră. Citind cifrele de la rădăcină la o frunză obții un număr, posibil cu zerouri la început. Calculează suma numerelor pentru toate frunzele.
Tip de problemă: Sum Root to Leaf Numbers.
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
Suma numerelor.
Restricții
1 ≤ n ≤ 100. Legăturile descriu un arbore binar valid și conex, fără cicluri. Cifre 0..9; fiecare drum conține cel mult 8 noduri.
Observații
Raportată de un candidat la Meta (E4/E5, screening și runde de programare). Adaptare Algo25: Arbore dat prin indici de copii și ieșire deterministă.
Sursa relatării: https://leetcode.com/discuss/post/6070122/Meta-E4E5-full-loop-experience-or-Reject/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Cifrele unui drum se lipesc în ordinea rădăcină-frunză. Nu se adună separat valorile nodurilor.Mărește schema ↗Date de intrare
3
3 2 3
1 0 0
4 0 0
Date de ieșire
65
Exemplul 2
Date de intrare
1
0 0 0
Date de ieșire
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 →