۰
subtitle
ارسال: #۱
  
درخت دودویی عبارت جبری
سلام. درخت دودویی عبارت جبری زیر چه جوری باید بدست اورد؟
a*b^2/4-d)^(2*b)-4+b) و بقیه پیمایش چه جوری بدست بیارم؟
a*b^2/4-d)^(2*b)-4+b) و بقیه پیمایش چه جوری بدست بیارم؟
۰
ارسال: #۲
  
RE: درخت دودویی عبارت جبری
من درخت دودویی رو کشیدم
پیمایش ها هم بر اساس اون درخت انجام میشه
پیمایش ها هم بر اساس اون درخت انجام میشه
۰
۰
ارسال: #۴
  
درخت دودویی عبارت جبری
کشیدن که برا اساس الویت
پرانتز اولویتش از همه علامت ها بالاتر
بعد از اون هم توان
بعد ضرب و تقسیم
و در انتها جمع و ضرب
و میدونیم اگه در ۱ پرانتز ۲ تا هم اولویت امد ابتدا اونی رو میکشیم که در چپ ترین مکان قرار دارد و اون رو در قسمت چپ درخت دودویس قرار میدهیم
پرانتز اولویتش از همه علامت ها بالاتر
بعد از اون هم توان
بعد ضرب و تقسیم
و در انتها جمع و ضرب
و میدونیم اگه در ۱ پرانتز ۲ تا هم اولویت امد ابتدا اونی رو میکشیم که در چپ ترین مکان قرار دارد و اون رو در قسمت چپ درخت دودویس قرار میدهیم
۰
۰
ارسال: #۶
  
درخت دودویی عبارت جبری
پیمایش inorder چپ ریشه راست
پیمایش preorder ریشه چپ راست
پیمایش postorder هم میشه چپ راست ریشه
براساس هر کدوم از پیمایش ها که بخوایم انجام بدیم از اون جای که باید شروع کنیم پیمایش رو انجام میدهیم
به طور مثلا برای پیمایش inorder باید از چپ ترینبرگ درخت شروع به پیمایش کنیم
پیمایش preorder ریشه چپ راست
پیمایش postorder هم میشه چپ راست ریشه
براساس هر کدوم از پیمایش ها که بخوایم انجام بدیم از اون جای که باید شروع کنیم پیمایش رو انجام میدهیم
به طور مثلا برای پیمایش inorder باید از چپ ترینبرگ درخت شروع به پیمایش کنیم
۰
ارسال: #۷
  
درخت دودویی عبارت جبری
ممنون خیلی کامل پاسخ دادید
بعد اینجا ریشه a در نظر میگیریم؟ مثلا تو پیمایش postorder فرزند سمت چپ چی میشه؟
بعد اینجا ریشه a در نظر میگیریم؟ مثلا تو پیمایش postorder فرزند سمت چپ چی میشه؟
۰
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close