روش کوتاه که من تاحالا واسه این سوال پیدا نکردم
یه توضیح میدم انشالله مشکلتون حل بشه
خب صورت سوال پیمایش pre و post رو داده و in رو میخواد
ریشه که سریعا مشخصه A
واسه اینکه مرز بین سمت راست و چپ رو تشخیص بدید باید ریشه رو از پیمایش post مشخص کنید و در پیمایش pre پیداش کنید الان اینجا C مشخص میکنه ریشه برای سمت راست هست پس از بخش pre تا قبل از اون رو جدا میکنیم
خب الان اینجا سمت چپ
BDJEOPF: pre
DOPEFJB : post
این بخش رو تا اخر میریم اگه نیاز بود سمت راست رو هم بررسی میکنیم
خب اینبار ریشه B هست و بخش pre و post رو مشخص میکنیم برای سمت راست اون میشه
JEOPF: pre
OPEFJ : post
و سمت چپ فقط D میمونه
حالا باز J میشه ریشه و F ریشه سمت راست و E ریشه سمت چپ میشه که باقی میماند
F فقط سمت راست و سمت چپ داریم
EOP : pre
OPE : post
که E ریشه و سمت چپ O و راست P است پس سمت چپ A میشود
DBOEPJF

الان گزینه ۲و ۴ یکسان هستند باید به این طراح مدال از دست دادن زمان برای داوطلب رو داد

میریم که سمت راست رو حل کنیم...
CGMHIKL : pre
GHKLIMC :post
خب ریشه اصلی C , ریشه سمت راست M و ریشه سمت چپ G است سمت چپ فقط یک گره موندG میریم برای سمت راست.
MHIKL : pre
HKLIM : post
ریشه اصلی M , ریشه سمت راست I و ریشه سمت چپ H است سمت چپ فقط یک گره موند H میریم برای سمت راست.
IKL : pre
KLI : post
ریشه = I سمت چپ = k سمت راست=L
خب این سمت هم پیمایش in میشه ....
GCHMKIL
که جواب گزینه ۴ میشه

طراح سوال رو واسش دعا کنید چون اگر خیلی هم زمان گیر بود ولی با چندبار تمرین میتونیم در زمان های کم هم به چنین سوالاتی جواب بدیم