Vytvořte algoritmus pro nalezení prvního společného předka dvou uzlů v binárním stromě.
Jednoduchým řešením je projít binární strom a najít cesty od kořenového uzlu k oběma uzlům. Poté porovnat cesty a najít poslední společného předka. Algoritmus může být rekurzivně definován následovně:

NajdiPrvnihoSpolecnehoPředka(uzelA, uzelB):
- Najdi cestu od kořene k uzluA a ulož ji do vektoru nebo pole.
- Najdi cestu od kořene k uzluB a ulož ji do jiného vektoru nebo pole.
- Projdi obě cesty zpětně a najdi první odlišný uzel. Uzel před tímto uzlem je první společný předek.