Encuentra la diferencia más pequeña en un BST
Dado un árbol de búsqueda binaria (BST), se te pide encontrar la diferencia más pequeña entre dos elementos distintos del BST.
Entrada
La entrada se maneja automáticamente, no necesitas hacer nada. Todos los valores de los nodos son enteros positivos que no superan . Se garantiza que el BST proporcionado es válido y tiene más de 2 nodos.
Salida
El programa debe imprimir la diferencia absoluta mínima entre dos elementos del BST.
Ejemplos
Entrada | Salida |
4
1 10 3 6 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB