Trouver la plus petite différence dans un BST
Étant donné un arbre binaire de recherche (BST), vous devez déterminer la plus petite différence entre deux éléments distincts de cet arbre.
Entrée
L’entrée est gérée automatiquement, vous n’avez rien à faire. Tous les nœuds contiennent des entiers positifs ne dépassant pas . Il est garanti que l’arbre BST fourni est valide et contient plus de deux nœuds.
Sortie
Le programme doit afficher la différence absolue minimale entre deux éléments du BST.
Exemples
Entrée | Sortie |
4
1 10 3 6 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB