تالار گفتمان مانشت

دوستان کسی میدونه جواب درست این سوال چیه

میدانیم در یک درخت دودویی سطح(یا عمق) یک گره برابر طول مسیر از آن گره تا ریشه است ارتفاع درخت هم بزرگترین سطح گرههاست. پهنای یک درخت دودویی را برابر بیشترین تعداد گره های همسطح در درخت تعریف میکنیم. آیا درخت دودویی با ان گره و ارتفاع و پهنای زیر وجود دارد؟
۱- ارتفاع [tex]\Theta (n)[/tex] و پهنای ۱
۲- ارتفاع [tex]\Theta (logn)[/tex] و پهنای[tex]\Theta (n)[/tex]
۳- ارتفاع [tex]\Theta (n)[/tex] و پهنای [tex]\Theta (n)[/tex]
۴-ارتفاع [tex]\Theta (logn)[/tex] ,پهنای [tex]\Theta (\sqrt{n})[/tex]

کتاب پوران موارد ۱ ۲ ۳ رو بعنوان صحیح اعلام کرده و کتاب سازمان سنجش ۱ ۲ ۴

به نظر من اگر درخت دودویی پر هم باشه، باز پهنای اون نمیتونه [tex]\Theta \left ( n \right )[/tex] باشه!!
و از [tex]\Theta \left ( n \right )[/tex] کمتره.
و اگرمورب باشه پهناش میشه [tex]\Theta \left ( 1 \right )[/tex]

کلا نمیشه هم ارتفاع و هم پهنا ، هر دو [tex]\Theta \left ( n \right )[/tex] باشن

این جواب مقسمیه به نظر من هم درسته.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.