نمايش پست تنها
قديمي ۱۱-۱-۱۳۹۱, ۱۱:۲۴ بعد از ظهر   #79 (لینک دائم)
mahdiii
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

پس سوال یک و دو مشخصه. دو همون !n میشه فکر کنم. لطفا چهار رو روش بحث کنین. چطور گفتین میشه دو. سه هم یکم مشکوکه. اگه منظورش درخت کامل بود میشد دو اما در این صورت فکر کنم جواب همه غلطه. همون طوری که گفتن. چون برای مثلا n=9 بیشتر از 8 از دو میشه درخت دودویی متوازن با اون شرط ارتفاع درست کرد. بقیه گزینه ها هم راحت حذف میشن و پنج هم مشخصه که چهار میشه چون زمانی بیشترین تعداد گره را خواهد داشت که درخت کامل و پر باشه و زمانی کمترین تعداد گره را خواهد داشت که در هر سطح تنها دو گره داشته باشیم پس میشه 2*h و یکی هم خود ریشه میشه 2h+1. فقط رو چهار اگه کسی میدونه بحث کنه.
mahdiii آفلاين است   پاسخ با نقل قول