Finde die kleinste Differenz in einem BST
Gegeben ist ein Binary Search Tree (BST). Deine Aufgabe besteht darin, den kleinstmöglichen Abstand zwischen zwei unterschiedlichen Elementen in diesem BST zu ermitteln.
Input
Die Eingabe wird automatisch verarbeitet; du musst nichts weiter dafür tun. Alle Knotenwerte sind positive Ganzzahlen, die nicht überschreiten. Es wird garantiert, dass der eingegebene BST gültig ist und mehr als zwei Knoten enthält.
Output
Das Programm soll den absolut kleinsten Unterschied zwischen zwei Elementen im BST ausgeben.
Beispiele
Eingabe | Ausgabe |
4
1 10 3 6 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB