۰
subtitle
ارسال: #۱
  
سوال ۵۴ مهندسی ۹۰ - درخت دودویی خاص !
لطفا یه نفر این سوالو توضیح بده ...
۰
ارسال: #۲
  
RE: سوال ۵۴ مهندسی ۹۰ - درخت دودویی خاص !
این سوال فکر کنم با این فرض حل شده که گره یکی مونده به آخر فقط یک بچه داره، اگه با این فرض برید جلو و درخت رو بی انتها فرض کنید میتونید به گزینه ۴ برسید، در کل سوال مشکل دارد.
۰
ارسال: #۳
  
RE: سوال ۵۴ مهندسی ۹۰ - درخت دودویی خاص !
(۱۳ بهمن ۱۳۹۲ ۱۲:۱۵ ق.ظ)tayebe68 نوشته شده توسط: لطفا یه نفر این سوالو توضیح بده ...
طبق ساختمان داده پوران پژوهش گزینه ۱ درسته (سازمان سنجش گزینه ۴ رو درست زده)
چون تو صورت سوال گفته درخت دودویی باید بیشترین ارتفاع رو داشته باشه، بنابراین حداکثر تعداد n میشه اندازه ارتفاع درخت، یعنی h، البته تا اینجای کار. توی صورت سوال گفته برگ درخت یک آرایه هست با اندازه [tex]2^{d}[/tex] ، که d میشه ارتفاع درخت یعنی همون h. پس [tex]2^{h}[/tex] عنصر دیگه هم توی گره آخر قرار داره. بنابراین حداکثر مقدار n میشه مجموع ارتفاع درخت به اضافه تعداد عناصر توی گره برگ که میشه [tex]h 2^{h}[/tex].
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close