حل تشریحی سوال شماره 62 ساختمان داده‌ها
کنکور ارشد مهندسی کامپیوتر 1400
62.
اعداد 10,.....1,2 را به ترتیب از چپ به راست در یک درخت دودویی جستجو که در اول کار تهی است درج میکنیم. بعد از درج همه عناصر میخواهیم درخت حاصل را به درخت دودویی جستجو با ارتفاع 3 تبدیل کنیم. برای اینکار تنها مجاز به استفاده از عمل چرخش (به چپ یا راست) هستیم. با حداقل چندبار چرخش میتوان اینکار را انجام داد؟
(منظور از چرخش همان عملیات متعارفی است که برای متوازن سازی درخت های دودویی جستجتو استفاده میشود)
1)
6
2)
7
3)
8
4)
9
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،