در یک درخت دودویی جستجو علاوه بر اطلاعات عادی هر گره، به ازای هر گره $x$ مقدار $num[x]$ تعداد گره‌های زیردرخت به ریشه $x$ را نشان می‌دهد. حال فرض کنید دو درخت دودیی جستجوی $T_1$ و $T_2$ هر کدام با $n$ راس و ارتفاع از $O(\log n)$ وجود دارند، الگوریتمی کارا برای پیدا کردن میانه این $2n$ عنصر ارائه دهید، الگوریتم خود را با شبه کد توضیح دهید.

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