یک درخت ریشه‌دار داریم. به ازای هر راس $v$ می‌خواهیم دورترین برگی را بیابیم که در زیر درخت آن راس نباشد.(زیر درخت راس $v$ مجموعه تام رئوسی می‌باشد که مسیر از ریشه به آن‌ها شامل $v$ باشد. خود $v$ هم در این مجموعه است). دورترین برگ یعنی برگی که بیش‌ترین فاصله را از راس $v$ دارد.

فرض کنید برای هر راس به جز ریشه‌ی درخت پدر آن داده شده است. الگوریتمی از $O(n)$ ارائه دهید که برای هر راس دورترین برگ با خاصیت بالا را پیدا کند.

• سوال بعد
• سوال قبل