زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۶:۴۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

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

ارسال:
  

Pakzad پرسیده:

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

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

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

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

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

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

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


فایل‌(های) پیوست شده


۰
ارسال:
  

mfXpert پاسخ داده:

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

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

ارسال:
  

Pakzad پاسخ داده:

RE: نحوه رسم درخت پیمایش یک عبارت

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

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

۰
ارسال:
  

mfXpert پاسخ داده:

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

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

۰
ارسال:
  

natanz پاسخ داده:

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

پس ۲ درسته؟

۰
ارسال:
  

mfXpert پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۳۳ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۲۱۱ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۰۷ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۶۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۰۸۱ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۴۴۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۱,۶۵۲ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati
  تعداد درخت فراگیر ss311 ۰ ۲,۰۵۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۷۹,۸۵۸ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close