دو تا تست از کتاب پروران پژوهش هست که دو تا جواب متفاوت داده. کتاب ساختمان داده یوسفی سوال ۴۳ و ۵۸ فصل ششم.

سلام
بله یکسان است ،کتاب مقسمی صفحه ۲۳۲ نکته ۱

سلام .متاسفانه طبق نظر استاد یوسفی منابع اصلی دو مدل بحث کرده اند. بعضی پیمایش in جنگل را مسقل انجام می دهند که ربطی به پیمایش in درخت دودیی حاصل ندارد . ولی بعضی ابتدا درخت را دودویی می کنند و سپس ان را in پیمایش می کنند. ایشان در کلاس فرمودند که باید در صورت سوال ذکر شود .

کلا غیر POSTORDER باقی پیمایشها مثل همه
توی کتاب پوران(چاپ قدیم - جدید رو نمیدونم )خیلی بد گفته اما توی هورویتز یادمه قبلا دیده بودمش .

تا جاییکه میدونم توی کتاب ساختمان چاپ ۸۹ پوران (مهندس یوسفی) گفته شده که‌: پیمایش postorder جنگل با پیمایش Inorder درخت دودویی حاصل یکسانه.
والبته در تستهاش هم این نکته ذکر شده که‌: برای یافتن inorder یک جنگل inorder درخت دودویی معادل رو بیابیم.

(۰۸ دى ۱۳۹۰ ۱۲:۲۹ ق.ظ)Eternal8620 نوشته شده توسط:  تا جاییکه میدونم توی کتاب ساختمان چاپ ۸۹ پوران (مهندس یوسفی) گفته شده که‌: پیمایش postorder جنگل با پیمایش Inorder درخت دودویی حاصل یکسانه.
والبته در تستهاش هم این نکته ذکر شده که‌: برای یافتن inorder یک جنگل inorder درخت دودویی معادل رو بیابیم.

فکر نمیکنما

پیماش POST ORDER درخت عبارت‌، حاصلش پیمایش فرم پسوندیه( شاید با این قاطی کرده باشید )

بله اما بحث داشت به سمت کلیات میرفت ومنم بطور کلی گفتم .

(۰۸ دى ۱۳۹۰ ۰۱:۵۹ ق.ظ)Masoud05 نوشته شده توسط:  بله اما بحث داشت به سمت کلیات میرفت ومنم بطور کلی گفتم .

خدا رو شکر که مسئله حل شد!