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

عمق درخت ???? - rad.bahar - 11 مهر ۱۳۹۹ ۰۲:۰۰ ب.ظ

در یک درخت مورب از درجه ۵ با n گره،حداکثر عمق چند است؟
n
۲ به توان n/5
۲n
logn

RE: عمق درخت ???? - عزیز دادخواه - ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ

در درخت مورب یا چپ یا راست فرقی نداره عمق درخت به اندازه تعداد گرهها است

(۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ)عزیز دادخواه نوشته شده توسط:  در درخت مورب یا چپ یا راست فرقی نداره عمق درخت به اندازه تعداد گرهها است

البته به شرطی که عمق ریشه رو یک بگیریم. در غیر این صورت میشه ان منهای یک