11 آذر 1393, 02:59 ق.ظ
11 آذر 1393, 08:18 ق.ظ
(11 آذر 1393 02:59 ق.ظ)mcse2010 نوشته شده توسط: [ -> ]من اخر نفهمیدم که ارتفاع درخت را تعداد یال بگیریم یا تعداد سطح؟ارتفاع یک برگ رو با شمردن یالها میسنجیم.
حال ارتفاع درخت یا ریشه رو هم همبنطور...
اما سطح تو بیشتر کتابها از صفر شرو میشه ...
11 آذر 1393, 09:38 ق.ظ
ارتفاع درخت برابر با طولانی ترین مسیر از ریشه به برگ و درضمن کورمن ارتفاع ریشه رو صفر گرفته.پس ارتفاع میشه یکی از تعداد سطوح کمتر
11 آذر 1393, 01:27 ب.ظ
تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛
همیشه ارتفاع درخت برابر:یکی کمتر از تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
همیشه ارتفاع درخت برابر:یکی کمتر از تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
11 آذر 1393, 01:41 ب.ظ
(11 آذر 1393 01:27 ب.ظ)zahra.s نوشته شده توسط: [ -> ]تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛ارتفاع یکی از تعداد سطوح کمتره
همیشه ارتفاع درخت برابر تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
11 آذر 1393, 02:43 ب.ظ
(11 آذر 1393 01:41 ب.ظ)software94 نوشته شده توسط: [ -> ](11 آذر 1393 01:27 ب.ظ)zahra.s نوشته شده توسط: [ -> ]تعداد یال فقط در این حالت استثنا جواب میدهکه درخت مورب چپ باشه یا مورب راست (اونم به این خاطر که با تعداد سطح برابره) , در بقیه حالتها ارتفاع درخت به تعداد یال کاری نداره؛ارتفاع یکی از تعداد سطوح کمتره
همیشه ارتفاع درخت برابر تعداد سطح؛
همونطوری که دوستان گفتن باید طولانی ترین مسیر از ریشه به برگ ها پیدا کنی همیشه.
آره درسته , من در بیان اشتباه کردم
23 شهریور 1395, 04:41 ب.ظ
ارتفاع = تعداد سطوح منهای یک