این سوال فکر کنم با این فرض حل شده که گره یکی مونده به آخر فقط یک بچه داره، اگه با این فرض برید جلو و درخت رو بی انتها فرض کنید میتونید به گزینه ۴ برسید، در کل سوال مشکل دارد.

(۱۳ بهمن ۱۳۹۲ ۱۲:۱۵ ق.ظ)tayebe68 نوشته شده توسط:  لطفا یه نفر این سوالو توضیح بده ...

طبق ساختمان داده پوران پژوهش گزینه ۱ درسته (سازمان سنجش گزینه ۴ رو درست زده)

چون تو صورت سوال گفته درخت دودویی باید بیشترین ارتفاع رو داشته باشه، بنابراین حداکثر تعداد n میشه اندازه ارتفاع درخت، یعنی h، البته تا اینجای کار. توی صورت سوال گفته برگ درخت یک آرایه هست با اندازه [tex]2^{d}[/tex] ، که d میشه ارتفاع درخت یعنی همون h. پس [tex]2^{h}[/tex] عنصر دیگه هم توی گره آخر قرار داره. بنابراین حداکثر مقدار n میشه مجموع ارتفاع درخت به اضافه تعداد عناصر توی گره برگ که میشه [tex]h 2^{h}[/tex].