Solución de Cinco Problemas sobre Árboles Binarios de Búsqueda en LeetCode
Problema 1: Diferencia Mínima Absoluta en un BST
Dado un árbol binario de búsqueda, hallar la diferencia absoluta mínima entre los valores de dos nodos. Aprovechando la propiedad de que un recorrido in-order produce los valores en orden ascendente, se puede calcular la diferencia entre nodos adyacentes.
class Solution {
public int getMinimu ...
Publicado el 6-1 19:27