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

درخت دودویی عبارت جبری

ارسال:
  

moh3en پرسیده:

درخت دودویی عبارت جبری

سلام. درخت دودویی عبارت جبری زیر چه جوری باید بدست اورد؟

a*b^2/4-d)^(2*b)-4+b) و بقیه پیمایش چه جوری بدست بیارم؟

۰
ارسال:
  

*Najmeh* پاسخ داده:

RE: درخت دودویی عبارت جبری

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


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

۰
ارسال:
  

moh3en پاسخ داده:

درخت دودویی عبارت جبری

ممنون میشه توضیح بدید چه جور کشیدید؟

۰
ارسال:
  

*Najmeh* پاسخ داده:

درخت دودویی عبارت جبری

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

۰
ارسال:
  

moh3en پاسخ داده:

درخت دودویی عبارت جبری

ممنون بعد پیمایش چه جوریه؟

۰
ارسال:
  

*Najmeh* پاسخ داده:

درخت دودویی عبارت جبری

پیمایش inorder چپ ریشه راست
پیمایش preorder ریشه چپ راست
پیمایش postorder هم میشه چپ راست ریشه
براساس هر کدوم از پیمایش ها که بخوایم انجام بدیم از اون جای که باید شروع کنیم پیمایش رو انجام میدهیم
به طور مثلا برای پیمایش inorder باید از چپ ترینبرگ درخت شروع به پیمایش کنیم

۰
ارسال:
  

moh3en پاسخ داده:

درخت دودویی عبارت جبری

ممنون خیلی کامل پاسخ دادید

بعد اینجا ریشه a در نظر میگیریم؟ مثلا تو پیمایش postorder فرزند سمت چپ چی میشه؟

۰
ارسال:
  

*Najmeh* پاسخ داده:

درخت دودویی عبارت جبری

ریشه + که در بالا قرار دارد و
چپ ترینم میشه a



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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