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

پیمایش inorderدرخت نخی دودویی - aamitis - 23 مرداد ۱۳۹۲ ۱۰:۰۲ ب.ظ

سلام

من این برنامه رو متوجه نمیشم
شاید تحلیل پیمایشو درک نکردم
نمیدونم خیلی احساس میکنم سخته

لطفا واسم توضیح بدید

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


ممنون

پیمایش inorderدرخت نخی دودویی - aamitis - 27 مرداد ۱۳۹۲ ۰۷:۰۴ ب.ظ

آیا کسی نیست که صدای مرا بشنود؟

پیمایش inorderدرخت نخی دودویی - mfXpert - 27 مرداد ۱۳۹۲ ۰۸:۰۳ ب.ظ

توضیحش یه ذره سخته. شما اگر این الگوریتم رو روی چنتا درخت نمونه trace کنید حتما روش کار الگوریتم رو متوجه خواهید شد.

پ.ن: اگر متوجه نشدید دیگه مجبور میشم توضیح بدم!

RE: پیمایش inorderدرخت نخی دودویی - amin222 - 28 مرداد ۱۳۹۲ ۰۸:۱۵ ق.ظ

سلام
منم همین مشکل رو داشتم و دارم چیزی که توضیح الگوریتم داره میگه درست در میاد ولی با کد که trace میکنم درخت پیمایش نمیشه بنظرم یه جای کار میلنگه و فکر میکنم یه چیزی اشتباه تو این کد (یا اینکه من تو تریس کد گیج میزنم اگه دوستان راهنمایی کنند ممنونم ) با این حال یه بیان دیگه از الگوریتم پیمایش inorder درخت دودویی نخی همراه با trace تو آدرس ذیل هست ملاحظه بفرمایید


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


RE: پیمایش inorderدرخت نخی دودویی - mhd3 - 23 آبان ۱۳۹۲ ۱۱:۵۸ ب.ظ

(۲۳ مرداد ۱۳۹۲ ۱۰:۰۲ ب.ظ)ماهنوش نوشته شده توسط:  سلام

من این برنامه رو متوجه نمیشم
شاید تحلیل پیمایشو درک نکردم
نمیدونم خیلی احساس میکنم سخته

لطفا واسم توضیح بدید

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


ممنون

منم با این پیمایش مشکل دارم. فقط میتونم پیمایش رو برای زیردرخت راست ریشه انجام بدم.
اشاره گر t به ریشه اشاره میکنه، درسته؟؟
خوب تابع insucc که فرزند راست t رو میریزه تو temp، بعد هم بقیه کار رو روی همین temp یعنی زیر درخت راست ریشه انجام میده. پس کِی زیر درخت چپ ریشه چک میشه؟؟؟