Entrenamiento de algoritmos del día 19 en 'Code Thinking'|235. Ancestro común más cercano en árbol de búsqueda binaria; 701. Inserción en árbol de búsqueda binaria; 450. Eliminación de nodo en árbol de búsqueda binaria
Encuentra el ancestro común más cercano en un árbol de búsqueda binaria.
Anfoque recursivo
struct NodoArbol {
int valor;
NodoArbol* izquierda;
NodoArbol* derecha;
NodoArbol(int x) : valor(x), izquierda(nullptr), derecha(nullptr) {}
};
NodoArbol* encontrarAncestro(NodoArbol* raiz, NodoArbol* nodo1, NodoArbol* nodo2) {
if (! ...
Publicado el 9-1 15:00