خب خیلی موضوعت رو بد نوشتی ... من اصلا بازش نمیکردم ...
اگر درخت جستجوت کامل باشه ۱ حالت بیشتر نیست درسته ... پس اگر تعداد گرههات برابر با ۲ به توان n منفی ۱ باشه مثل (۱و۳و۷و۱۵و...) یک حالت بیشتر نیست که باید در اون ریشه عدد میانی باشه
اما در حالتهای دیگه باتوجه به فاصلهاش از درخت کامل تعدادش زیاد میشه مثلا اگر ۶ تا بشه یک جای خالی در سطح آخر داریم که میتونه جا به جا بشه ... اگر ۵ تا باشه دوتا جای خالی ... که میشه انتخاب ۲ از ۴ میشه
پس خیلی راحت شد همون طور که تو عکس میبینی
ارتفاع درخت کامله یک درخت n گرهی برابر hc
تعداد گرههای خالی برابر En
تعداد گرههای در سطح آخر درخت کامل L
و جواب T