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

نسخه‌ی کامل: عمق درخت ????
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
در یک درخت مورب از درجه 5 با n گره،حداکثر عمق چند است؟
n
2 به توان n/5
2n
logn
در درخت مورب یا چپ یا راست فرقی نداره عمق درخت به اندازه تعداد گرهها است

(11 مهر 1399 03:31 ب.ظ)عزیز دادخواه نوشته شده توسط: [ -> ]در درخت مورب یا چپ یا راست فرقی نداره عمق درخت به اندازه تعداد گرهها است

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