الگوریتمی برای یافتن اولین جد مشترک دو گره در یک درخت دودویی بنویسید.
در اینجا الگوریتمی برای یافتن اولین جد مشترک دو گره در یک درخت دودویی آمده است:

1. از ریشه درخت دودویی شروع کنید.

2. اگر ریشه برابر با هر یک از دو گره باشد، ریشه را به عنوان اولین جد مشترک برگردانید.

3. تابع را به صورت بازگشتی برای هر دو فرزند چپ و راست ریشه فراخوانی کنید.

4. اگر تابع برای هر دو فرزند چپ و راست مقدار غیر تهی برگرداند، پس ریشه اولین جد مشترک است. ریشه را برگردانید.

5. اگر تابع فقط برای یک فرزند مقدار غیر تهی برگرداند، آن مقدار غیر تهی را به عنوان اولین جد مشترک برگردانید.

6. اگر تابع برای هر دو فرزند مقدار تهی برگرداند، مقدار تهی را برگردانید.