Encontrar el k-ésimo valor más pequeño en un árbol de búsqueda binaria
Problema
Dado un árbol de búsqueda binaria (BST), encontrar el k-ésimo valor más pequeño. Por ejemplo, en el siguiente árbol, el tercer valor más pequeño es 4.
Conceptos básicos
Árbol binario:
Estructura jerárquica donde cada nodo tiene máximo dos hijos
Definición de nodo:
interface NodoArbol {
valor: number;
izquierdo?: NodoArbol | null; ...
Publicado el 7-4 04:30