۰
subtitle
ارسال: #۱
نحوه رسم درخت پیمایش یک عبارت
با سلام به همگی
من میخوام برای این عبارت را زیر یک درخت پیمایش رسم کنم.
(X+Y)*Z/K-E+(F/G)
من دو شکل به عنوان درخت پیمایش ضمیمه کردهام ولی اطمینان کافی ندارم کدامش صحیح است؟
اگر کسی اوصول کلی رسم را میداند مرا راهنمایی کند .
به عنوان مثال میدانم کمترین اولویت ریشه درخت قرار میگیرد ولی برای عملگر های هم ارزش نمیدانم هرچه به چپ یا راست برویم اولویت عملگر کم میشود یا زیاد میشود.
من میخوام برای این عبارت را زیر یک درخت پیمایش رسم کنم.
(X+Y)*Z/K-E+(F/G)
من دو شکل به عنوان درخت پیمایش ضمیمه کردهام ولی اطمینان کافی ندارم کدامش صحیح است؟
اگر کسی اوصول کلی رسم را میداند مرا راهنمایی کند .
به عنوان مثال میدانم کمترین اولویت ریشه درخت قرار میگیرد ولی برای عملگر های هم ارزش نمیدانم هرچه به چپ یا راست برویم اولویت عملگر کم میشود یا زیاد میشود.
۰
ارسال: #۲
نحوه رسم درخت پیمایش یک عبارت
رسم درخت پیماش میانوندی کاملا بستگی به اولویت عملگرها داره.اگر اولویت معمول عملگرهای ریاضی رو در نظر بگیریم اونوقت تصویر با شماره ۲ درست خواهد بود
ارسال: #۳
RE: نحوه رسم درخت پیمایش یک عبارت
با تشکر از پاسخ گوییتان
اگر ما دو عملگر هم اولویت داشته باشیم مانند جمع و تفریق و فرض ما این باشد که عملگر های
هم اولویت از چپ به راست برسی میشوند برای سوال بالا کدامیک به عنوان ریشه درخت محسوب
میشوند (یعنی کدامیک ارزش شان کمتر است تا در ریشه قرار گیرند) یا به عبارت دیگر با توجه به فرض
عملگر های هم اولویت گفته شده ایا هرچه به سمت راست بریم ارزش عملگر ما کاهش یافته یا
بیشتر میشود؟
اگر ما دو عملگر هم اولویت داشته باشیم مانند جمع و تفریق و فرض ما این باشد که عملگر های
هم اولویت از چپ به راست برسی میشوند برای سوال بالا کدامیک به عنوان ریشه درخت محسوب
میشوند (یعنی کدامیک ارزش شان کمتر است تا در ریشه قرار گیرند) یا به عبارت دیگر با توجه به فرض
عملگر های هم اولویت گفته شده ایا هرچه به سمت راست بریم ارزش عملگر ما کاهش یافته یا
بیشتر میشود؟
۰
ارسال: #۴
نحوه رسم درخت پیمایش یک عبارت
اگر چنتا عملگر هم اولویت داشته باشیم و فرض کنیم از چپ به راست ارزیابی میشن اونوقت هرچی به سمت راست بریم اولویت کاهش پیدا میکنه
۰
۰
ارسال: #۶
نحوه رسم درخت پیمایش یک عبارت
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| نحوه گرفتن یک ترم مهمانی از دانشگاه آزاد شهرستان به تهران | be_sooye_movafaghiat | ۲ | ۳,۰۳۲ |
۰۳ اسفند ۱۴۰۴ ۰۶:۵۰ ب.ظ آخرین ارسال: Liro |
|
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۷,۳۲۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| آموزش نحوه گرفتن پرتره ای حرفه ای | mortazangz | ۰ | ۲,۶۸۳ |
۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ آخرین ارسال: mortazangz |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۷,۴۷۳ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۲,۶۸۶ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۴,۶۴۶ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۳,۶۸۷ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۱۰,۱۴۶ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| رسم مدار انکدر ۴ به ۲ | moslemrahmati | ۰ | ۲,۸۲۶ |
۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ آخرین ارسال: moslemrahmati |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۳,۱۸۴ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close