Buscar..


Introducción

El antepasado común más bajo entre dos nodos n1 y n2 se define como el nodo más bajo en el árbol que tiene n1 y n2 como descendientes.

Encontrar el antepasado común más bajo

Considera el árbol:

introduzca la descripción de la imagen aquí

El antecesor común más bajo de los nodos con valor 1 y 4 es 2

El antecesor común más bajo de los nodos con valor 1 y 5 es 3

El antecesor común más bajo de los nodos con valor 2 y 4 es 4

El antecesor común más bajo de los nodos con valor 1 y 2 es 2



Modified text is an extract of the original Stack Overflow Documentation
Licenciado bajo CC BY-SA 3.0
No afiliado a Stack Overflow