سلام. درخت دودویی عبارت جبری زیر چه جوری باید بدست اورد؟
a*b^2/4-d)^(2*b)-4+b) و بقیه پیمایش چه جوری بدست بیارم؟
من درخت دودویی رو کشیدم
پیمایش ها هم بر اساس اون درخت انجام میشه
ممنون میشه توضیح بدید چه جور کشیدید؟
کشیدن که برا اساس الویت
پرانتز اولویتش از همه علامت ها بالاتر
بعد از اون هم توان
بعد ضرب و تقسیم
و در انتها جمع و ضرب
و میدونیم اگه در ۱ پرانتز ۲ تا هم اولویت امد ابتدا اونی رو میکشیم که در چپ ترین مکان قرار دارد و اون رو در قسمت چپ درخت دودویس قرار میدهیم
ممنون بعد پیمایش چه جوریه؟
پیمایش inorder چپ ریشه راست
پیمایش preorder ریشه چپ راست
پیمایش postorder هم میشه چپ راست ریشه
براساس هر کدوم از پیمایش ها که بخوایم انجام بدیم از اون جای که باید شروع کنیم پیمایش رو انجام میدهیم
به طور مثلا برای پیمایش inorder باید از چپ ترینبرگ درخت شروع به پیمایش کنیم
ممنون خیلی کامل پاسخ دادید
بعد اینجا ریشه a در نظر میگیریم؟ مثلا تو پیمایش postorder فرزند سمت چپ چی میشه؟
ریشه + که در بالا قرار دارد و
چپ ترینم میشه a