instruction: generáljon algoritmust két csomópont első közös ősének megtalálására egy bináris fában.
output: Íme egy algoritmus két csomópont első közös ősének megtalálására egy bináris fában:
  
  1. Kezdjük a bináris fa gyökerénél.
  
  2. Ha a gyökér megegyezik a két csomópont valamelyikével, akkor a gyökeret adja vissza első közös ősnek.
  
  3. Hívja meg rekurzívan a függvényt a gyökér bal és jobb oldali gyermekeire is.
  
  4. Ha a függvény nem null értéket ad vissza mind a bal, mind a jobb oldali gyermekekre, akkor a gyökér az első közös ős. Adjuk vissza a gyökeret.
  
  5. Ha a függvény csak egy gyermek esetében ad vissza nem-null értéket, akkor azt a nem-null értéket adja vissza első közös ősként.
  
  6. Ha a függvény mindkét gyermek esetében nulla értéket ad vissza, akkor adja vissza a nullát.