gjeneroni një algoritëm për të gjetur paraardhësin e parë të përbashkët të dy nyjeve në një pemë binare.
Një zgjidhje e thjeshtë është të përshkoni pemën binare dhe të gjeni shtigjet nga nyja rrënjë në të dy nyjet. Pastaj krahasoni shtigjet për të gjetur nyjen e fundit të paraardhësve të përbashkët. Algoritmi mund të përcaktohet në mënyrë rekursive si më poshtë:

FindFirstCommon Ancestor(nyja A, nyjaB):
– Gjeni shtegun nga rrënja te nyja A dhe ruajeni atë në një vektor ose grup.
– Gjeni shtegun nga rrënja te nyjaB dhe ruajeni në një vektor ose grup tjetër.
– Kaloni të dyja shtigjet mbrapsht dhe gjeni nyjen e parë të ndryshme. Nyja para kësaj nyje është paraardhësi i parë i përbashkët.