سوال ۶۷ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱

فرض کنید یک درخت دودویی جستجو بر روی n عدد حقیقی متمایز با ارتفاع $O(\log n)$ در اختیار داریم. چه تعداد از پرسش‌های زیر را بدون پیش‌پردازش و اطلاعات اضافی می‌توان در $O(\log n)$ پاسخ داد؟ (در هر گره صرفاً یک کلید و دو اشاره‌گر به فرزندان نگه‌داشته شده است.)

• محاسبه کوچکترین عدد
• محاسبه میانه
• تعیین آنکه آیا عدد داده شده x در درخت وجود دارد.
• محاسبه مرتبه عدد x داده شده در بین n عدد ذخیره شده در درخت