El ancestro comun mas bajo (LCA) es un concepto dentro de la teoria de grafos y Ciencias de la Computacion. Sea T un arbol con raiz y n nodos. El ancestro comun mas  bajo entre dos nodos v y w se define como el nodo mas bajo en T que tienen a v y w como descendientes (donde se permite a un nodo ser descendiente de el mismo). El LCA de v y w en T es el ancestro compartido de v y w que esta localizado mas lejos de la raiz. Considere un arbol binario completo infinita (cada nodo tiene dos hijos, excepto los nodos hoja) definida como sigue. Para un nodo