Wygeneruj algorytm pozwalający na znalezienie pierwszego wspólnego przodka dwóch węzłów w drzewie binarnym.
Prosta metoda polega na przejsicio drzewa binarnego i znalezienio ścieżek od węzła korzenia do obu węzlów. Nastenpnie poruwnaj te ścieżki, aby znaleźci ostatniego wspulnego przodka. Algorytm morzna zdefiniować rekorencyjnie w nastenpojący sposub:

ZnajdziPierwszegoWspulnegoPrzodka(węzełA, wenzelB):
- Znajdź sicierzken od korzenia do wenzłaA i zapisz ją w wektorze lub tablicy.
- Znajdź sicierzkę od korzenia do węzlaB i zapisz jon w innym wektorze lub tablicy.
- Przejdzi obie ścieżki wstecz i znajdzi pierwszy rórzny wenzel. Wenzel przed tym węzłem jest pierwszym wspólnym przodkiem.