تالار گفتمان مانشت
تشخیص پیمایش pre از طریق پیمایش post - نسخه‌ی قابل چاپ

تشخیص پیمایش pre از طریق پیمایش post - m@hboobe - 26 مهر ۱۳۹۱ ۰۶:۵۰ ب.ظ

[attachment=7254]
من فقط میتونم ریشه رو تشخیص بدم بقیه اش رو چطور به جواب برسمHuh

تشخیص پیمایش pre از طریق پیمایش post - azad_ahmadi - 26 مهر ۱۳۹۱ ۱۱:۵۷ ب.ظ

این دسته سوالات راحت هستند. پیشنهاد میکنم خودتون روش فکر کنید.
تو postorder اخرین حرف مربوط به ریشه و اولین نود مربوط به فرزند چپ یا راست آخرین پدر سمت چپی میشه.
سوال رو با آزمون و خطا میشه حل کرد. پس درخت postorder رو رسم کن(توجه داشته باش که ممکنه چند تا درخت postorder رو بتونی رسم کنی اما فقط یکی که پیمایش preorder اون تو گزینه ها است رو باید تشخیص بدی).
موفق باشی.