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