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

تعداد فراخوانی ها در پیمایش بین ترتیب درخت - ppositiveenergy - 15 آذر ۱۳۹۲ ۰۱:۴۵ ب.ظ

تعداد فراخوانی ها در پیمایش بین ترتیب درخت زیر چند تاست؟ و چرا؟ ممنون.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: تعداد فراخوانی ها در پیمایش بین ترتیب درخت - misagh01 - 16 آذر ۱۳۹۲ ۱۲:۵۹ ق.ظ

(۱۵ آذر ۱۳۹۲ ۰۱:۴۵ ب.ظ)ppositiveenergy نوشته شده توسط:  تعداد فراخوانی ها در پیمایش بین ترتیب درخت زیر چند تاست؟ و چرا؟ ممنون.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

اول روی ریشه فراخوانی میشه بعد روی زیر درخت راست و یک بار هم روی زیر درخت چپ، زیر درخت چپ حاوی یک گره هست و ۱ بار فراخوانی میشه و تمام اما در زیر درخت راست باز در زیر درخت راست و چپ آن اجرا میشود و همینطور ادامه میدهیم می آییم پایین، در کل به تعداد گره های درخت، فراخوانی بازگشتی میشه که میشود ۹ تا و گزینه ۲/ البته من اولین بار هست این سوال را میبینم به نظرم اینطوری میشه.