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

نحوه رسم درخت پیمایش یک عبارت - Pakzad - 11 آبان ۱۳۹۰ ۰۲:۲۶ ب.ظ

با سلام به همگی

من میخوام برای این عبارت را زیر یک درخت پیمایش رسم کنم.

(X+Y)*Z/K-E+(F/G)

من دو شکل به عنوان درخت پیمایش ضمیمه کرده‌ام ولی اطمینان کافی ندارم کدامش صحیح است؟

اگر کسی اوصول کلی رسم را میداند مرا راهنمایی کند .

به عنوان مثال میدانم کمترین اولویت ریشه درخت قرار میگیرد ولی برای عملگر های هم ارزش نمیدانم هرچه به چپ یا راست برویم اولویت عملگر کم میشود یا زیاد میشود.

نحوه رسم درخت پیمایش یک عبارت - mfXpert - 11 آبان ۱۳۹۰ ۰۲:۳۲ ب.ظ

رسم درخت پیماش میانوندی کاملا بستگی به اولویت عملگرها داره.اگر اولویت معمول عملگرهای ریاضی رو در نظر بگیریم اونوقت تصویر با شماره ۲ درست خواهد بود

RE: نحوه رسم درخت پیمایش یک عبارت - Pakzad - 11 آبان ۱۳۹۰ ۰۳:۵۹ ب.ظ

با تشکر از پاسخ گوییتان

اگر ما دو عملگر هم اولویت داشته باشیم مانند جمع و تفریق و فرض ما این باشد که عملگر های
هم اولویت از چپ به راست برسی میشوند برای سوال بالا کدامیک به عنوان ریشه درخت محسوب
میشوند (یعنی کدامیک ارزش شان کمتر است تا در ریشه قرار گیرند) یا به عبارت دیگر با توجه به فرض
عملگر های هم اولویت گفته شده ایا هرچه به سمت راست بریم ارزش عملگر ما کاهش یافته یا
بیشتر میشود؟

نحوه رسم درخت پیمایش یک عبارت - mfXpert - 11 آبان ۱۳۹۰ ۰۶:۳۱ ب.ظ

اگر چنتا عملگر هم اولویت داشته باشیم و فرض کنیم از چپ به راست ارزیابی میشن اونوقت هرچی به سمت راست بریم اولویت کاهش پیدا میکنه

نحوه رسم درخت پیمایش یک عبارت - natanz - 13 آذر ۱۳۹۰ ۰۸:۰۷ ب.ظ

پس ۲ درسته؟

نحوه رسم درخت پیمایش یک عبارت - mfXpert - 13 آذر ۱۳۹۰ ۱۱:۴۶ ب.ظ

(۱۳ آذر ۱۳۹۰ ۰۸:۰۷ ب.ظ)natanz نوشته شده توسط:  پس ۲ درسته؟
بله