Trova la differenza minima in un BST
Dato un albero di ricerca binaria (Binary Search Tree), ti viene richiesto di trovare la differenza più piccola tra due elementi diversi del BST.
Input
L’input viene gestito automaticamente, quindi non è necessario che tu faccia nulla. Tutti i valori dei nodi sono interi positivi che non superano . È garantito che l’albero di ricerca binaria in input sia valido e contenga più di 2 nodi.
Output
Il programma deve stampare la differenza minima assoluta tra due elementi all’interno dell’albero di ricerca binaria.
Esempi
Ingresso | Uscita |
4
1 10 3 6 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB