سوال ۶۶ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
هنگام جستجوی مقدار کلید ۶۰ در یک درخت جستجوی دودویی، گرههای حاوی مقادیر کلید ۱۰، ۲۰ و ۴۰ و ۵۰ و ۷۰ و ۸۰ و ۹۰ پیمایش میشوند. (نه لزوماً بهترتیب داده شده). چند ترتیب مختلف ممکن است که با این مقادیر کلید در مسیر جستجو از ریشه تا گره حاوی مقدار ۶۰ رخ دهد؟
پاسخ صحیح: گزینهٔ A — ۳۵
پاسخ تشریحی
When you search for a target key in a binary search tree, at each visited node with key you turn right if and left if , …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#binary-search-tree#search-path#interleaving#binomial-coefficient#counting