تالار گفتمان مانشت
ارتفاع درخت - نسخه‌ی قابل چاپ

ارتفاع درخت - mcse2010 - 11 آذر ۱۳۹۳ ۰۲:۵۹ ق.ظ

من اخر نفهمیدم که ارتفاع درخت را تعداد یال بگیریم یا تعداد سطح؟Angry

Re: RE: ارتفاع درخت - milad12321 - 11 آذر ۱۳۹۳ ۰۸:۱۸ ق.ظ

(۱۱ آذر ۱۳۹۳ ۰۲:۵۹ ق.ظ)mcse2010 نوشته شده توسط:  من اخر نفهمیدم که ارتفاع درخت را تعداد یال بگیریم یا تعداد سطح؟Angry
ارتفاع یک برگ رو با شمردن یالها میسنجیم.
حال ارتفاع درخت یا ریشه رو هم همبنطور...
اما سطح تو بیشتر کتابها از صفر شرو میشه ...

RE: ارتفاع درخت - software94 - 11 آذر ۱۳۹۳ ۰۹:۳۸ ق.ظ

ارتفاع درخت برابر با طولانی ترین مسیر از ریشه به برگ و درضمن کورمن ارتفاع ریشه رو صفر گرفته.پس ارتفاع میشه یکی از تعداد سطوح کمتر

ارتفاع درخت - NP-Cσмρℓєтє - ۱۱ آذر ۱۳۹۳ ۰۱:۲۷ ب.ظ

تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛
همیشه ارتفاع درخت برابر:یکی کمتر از تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.

RE: ارتفاع درخت - software94 - 11 آذر ۱۳۹۳ ۰۱:۴۱ ب.ظ

(۱۱ آذر ۱۳۹۳ ۰۱:۲۷ ب.ظ)zahra.s نوشته شده توسط:  تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛
همیشه ارتفاع درخت برابر تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
ارتفاع یکی از تعداد سطوح کمتره

RE: ارتفاع درخت - NP-Cσмρℓєтє - ۱۱ آذر ۱۳۹۳ ۰۲:۴۳ ب.ظ

(۱۱ آذر ۱۳۹۳ ۰۱:۴۱ ب.ظ)software94 نوشته شده توسط:  
(11 آذر ۱۳۹۳ ۰۱:۲۷ ب.ظ)zahra.s نوشته شده توسط:  تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛
همیشه ارتفاع درخت برابر تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
ارتفاع یکی از تعداد سطوح کمتره

آره درسته , من در بیان اشتباه کردم

ارتفاع درخت - Happiness.72 - 23 شهریور ۱۳۹۵ ۰۴:۴۱ ب.ظ

ارتفاع = تعداد سطوح منهای یک