رویهای بنویسید که با گرفتن یک درخت دودویی، کوچکترین جد مشترک دو راس آن را تعیین کند. فرض کنید مقادیر نسبت داده شده به راسها متمایز هستند.
ساختمانهای دادهای مورد استفادهی خود را به صورت کامل تعریف نمایید و الگوریتم خود را از نظر زمانی تحلیل کنید.