لطفا یه نفر این سوالو توضیح بده ...
این سوال فکر کنم با این فرض حل شده که گره یکی مونده به آخر فقط یک بچه داره، اگه با این فرض برید جلو و درخت رو بی انتها فرض کنید میتونید به گزینه ۴ برسید، در کل سوال مشکل دارد.
(۱۳ بهمن ۱۳۹۲ ۱۲:۱۵ ق.ظ)tayebe68 نوشته شده توسط: لطفا یه نفر این سوالو توضیح بده ...
طبق ساختمان داده پوران پژوهش گزینه ۱ درسته (سازمان سنجش گزینه ۴ رو درست زده)
چون تو صورت سوال گفته درخت دودویی باید بیشترین ارتفاع رو داشته باشه، بنابراین حداکثر تعداد n میشه اندازه ارتفاع درخت، یعنی h، البته تا اینجای کار. توی صورت سوال گفته برگ درخت یک آرایه هست با اندازه [tex]2^{d}[/tex] ، که d میشه ارتفاع درخت یعنی همون h. پس [tex]2^{h}[/tex] عنصر دیگه هم توی گره آخر قرار داره. بنابراین حداکثر مقدار n میشه مجموع ارتفاع درخت به اضافه تعداد عناصر توی گره برگ که میشه [tex]h 2^{h}[/tex].