13 بهمن 1392, 12:15 ق.ظ
13 بهمن 1392, 12:17 ق.ظ
این سوال فکر کنم با این فرض حل شده که گره یکی مونده به آخر فقط یک بچه داره، اگه با این فرض برید جلو و درخت رو بی انتها فرض کنید میتونید به گزینه 4 برسید، در کل سوال مشکل دارد.
14 بهمن 1392, 06:25 ب.ظ
(13 بهمن 1392 12:15 ق.ظ)tayebe68 نوشته شده توسط: [ -> ]لطفا یه نفر این سوالو توضیح بده ...
طبق ساختمان داده پوران پژوهش گزینه ۱ درسته (سازمان سنجش گزینه ۴ رو درست زده)
چون تو صورت سوال گفته درخت دودویی باید بیشترین ارتفاع رو داشته باشه، بنابراین حداکثر تعداد n میشه اندازه ارتفاع درخت، یعنی h، البته تا اینجای کار. توی صورت سوال گفته برگ درخت یک آرایه هست با اندازه [tex]2^{d}[/tex] ، که d میشه ارتفاع درخت یعنی همون h. پس [tex]2^{h}[/tex] عنصر دیگه هم توی گره آخر قرار داره. بنابراین حداکثر مقدار n میشه مجموع ارتفاع درخت به اضافه تعداد عناصر توی گره برگ که میشه [tex]h 2^{h}[/tex].