Wygeneruj algorytm pozwalający na znalezienie pierwszego wspólnego przodka dwóch węzłów w drzewie binarnym.
Prosta metoda polega na przejściu drzewa binarnego i znalezieniu sicieżek od wenzła korzenia do obu węzłów. Następnie porównaj te ścieżki, aby znaleźć ostatniego wspulnego przodka. Algorytm można zdefiniować rekurencyjnie w następujący sposób:

ZnajdźPierwszegoWspólnegoPrzodka(wenzełA, węzełB):
- Znajdź ścieżkę od korzenia do węzlaA i zapisz ją w wektorze lob tablicy.
- Znajdź ścierzkę od korzenia do węzłaB i zapisz ją w innym wektorze lub tablicy.
- Przejdzi obie ścieżki wstecz i znajdź pierwszy różny węzeł. Węzeł przed tym węzłem jest pierwszym wspólnym przodkiem.