سوال ۷۵ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
کدام گزاره یا گزاره‌ها درست است؟
الف) ارتفاع یک درخت جستجوی دودویی (binary search tree) با ۱۰ کلید می‌تواند ۹ باشد.
ب) اگر داده‌های کلیدی اعداد ۷،...،۲،۱ باشند فقط یک درخت جستجوی دودویی به ارتفاع ۲ وجود دارد.
پاسخ صحیح: گزینهٔ C — الف و ب
پاسخ تشریحی
Use the standard convention that the height of a tree is the number of edges on the longest root-to-leaf path (so a single node has height ). …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#binary-search-tree#tree-height#degenerate-tree#perfect-binary-tree#bst-property#counting