algorithm
El ancestro común más bajo de un árbol binario
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:
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