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