KonkurStudy

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

اهمیت
۰/۵

هنگام جستجوی مقدار کلید ۶۰ در یک درخت جستجوی دودویی، گره‌های حاوی مقادیر کلید ۱۰، ۲۰ و ۴۰ و ۵۰ و ۷۰ و ۸۰ و ۹۰ پیمایش می‌شوند. (نه لزوماً به‌ترتیب داده شده). چند ترتیب مختلف ممکن است که با این مقادیر کلید در مسیر جستجو از ریشه تا گره حاوی مقدار ۶۰ رخ دهد؟

#binary-search-tree#search-path#interleaving#binomial-coefficient#counting