الگوریتم ساختن درخت عبارت ریاضی

[sahar_12345]

سلام
من بلد هستم که درخت دودویی عبارت را پیمایش کنم اما الگوریتمی می خواهم که درخت دودویی عبارت ریاضی را بسازم (عبارت ریاضی را به صورت خطی بخوانم و در یک درخت دودیی قرار دهم و بعد بتوانم پیمایش کنم.در ضمن عبارت ریاضی علاوه بر عملگر ها و عملوندها شامل پرانتزهای لازم نیز هست )

[sorroshsaket]

منم با همچین الگوریتمی مشکل دارم
من می خوام یه عبارت ریاضی بگیرم بعد اونو بریزم تو درخت (پرانتز هم داره)
بعدش کاربر بیاد به متغیر ها مقدار بده
برنامه ی خیلی قشنگیه ولی دردسر هم داره
چون مثلا sin و cos و tan و cot و توان و log و Ln و ... رو باید حساب کنه
قسمتی که سخت ترش میکنه اینه که باید خطای کارمون خیلی کم باشه
مثلا کاربر میگه x=1/2 ما بره محاسبه 1/2 رو وارد نکنیم
بلکه بیایم عبارت ریاضی رو ساده کنیم تا جایی که دیگه ساده نشه
اون وقت x رو برابر با 1/2 قرار بدیم
من یکم کمک رو درخت دودوییش میخوام

[mohsensaghafi]

سلام دوستان.
در مورد نحوه ساختن درخت مشکل دارید؟ اگر در این مورد مشکل دارید باید به کتاب ساختمان داده ها در ++C مراجعه کنید. مباحث مفصلی داره که اونجا بهش پرداخته شده.
موفق باشید.