Encontre a menor diferença em uma BST
Dada uma árvore binária de pesquisa (BST), você deve encontrar a menor diferença entre dois elementos distintos da BST.
Entrada
A entrada é processada automaticamente, não sendo necessário fazer nada a respeito. Todos os valores dos nós são inteiros positivos que não excedem . É garantido que a BST fornecida é válida e tem mais de 2 nós.
Saída
O programa deve exibir a menor diferença absoluta entre dois elementos na BST.
Exemplos
Entrada | Saída |
4
1 10 3 6 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB