Cerință
Găsește cele k valori dintr-un arbore binar de căutare care sunt cele mai apropiate de ținta întreagă t. Ordonează rezultatul după distanța absolută, apoi crescător după valoare la egalitate.
Tip de problemă: Closest Binary Search Tree Values.
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. La final: k t.
Date de ieșire
Cele k valori în ordinea cerută.
Restricții
1 ≤ n ≤ 100. Legăturile descriu un arbore binar valid și conex, fără cicluri. |valoare|, |t| ≤ 1000000000; valori distincte; 1 ≤ k ≤ n.
Observații
Raportată de un candidat la Amazon (SDE2, Bangalore, iulie și august 2025). Adaptare Algo25: Ținta este întreagă; departajarea și limitele permit sortarea tuturor valorilor.
Sursa relatării: https://leetcode.com/discuss/post/7132680/amazon-sde-2-bangalore-onsite-interview-pr26m/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. 5 este la distanța 1 de ținta 4; 2 este la distanța 2; 9 este la distanța 5. Distanța nu numără muchii în arbore.Mărește schema ↗Date de intrare
3
5 2 3
2 0 0
9 0 0
3 4
Date de ieșire
5 2 9
Exemplul 2
Date de intrare
1
0 0 0
1 4
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 →