gerar um algoritmo para encontrar o primeiro ancestral comum de dois nós em uma árvore binária.
Uma solução simples é atravessar a árvore binária e encontrar os caminhos do nó raiz para ambos os nós. Em seguida, compare os caminhos para encontrar o último nó ancestral comum. O algoritmo pode ser definido recursivamente da seguinte forma: FindFirstCommonAncestor (nodeA, nodeB): – Encontre o caminho de raiz para nóA e armazená-lo em um vetor ou matriz. – Encontre o caminho de raiz para nóB e armazene-o em outro vetor ou matriz.