PDA

View Full Version : الگوریتم ساختن درخت عبارت ریاضی



zehs_sha
یک شنبه 06 اردیبهشت 1383, 11:27 صبح
بچه سلام
من بلد هستم که درخت دودویی عبارت را پیمایش کنم اما الگوریتمی می خواهم جهت ساخت درخت دودویی عبارت ریاضی را بسازم (عبارت ریاضی را به صورت خطی بخوانم و در یک درخت دودیی قرار دهم و سپی بتوانم پیمایش کنم)

Sepidar
یک شنبه 06 اردیبهشت 1383, 19:52 عصر
بچه سلام
اولا که بچه خودتی :evil2: سعی کن از این به بعد از این اشتباهای تایپی نکنی :mrgreen: :wink:

بعدشم که در اکثر کتابهای ساختمان داده الگوریتم ساختن عبارات لهستانی شرح داده شده. سعی کن برای ساختن درختهای عبارات ریاضی از همان الگوریتم اما با دو پشته استفاده کنی....

اگه خودت حلش کردی که حالیشو بردی، اما اگه نشد بگو تا کدش رو واست بفرستم...

موفق باشی :)

zehs_sha
سه شنبه 08 اردیبهشت 1383, 09:12 صبح
منظورم بچه ها بود نه بچه
چرا شما فورا به منظور بد برداشت می کنید.
من گشتم اما پیدا نکردم

shineab
دوشنبه 12 دی 1390, 10:17 صبح
اولا که بچه خودتی :evil2: سعی کن از این به بعد از این اشتباهای تایپی نکنی :mrgreen: :wink:

بعدشم که در اکثر کتابهای ساختمان داده الگوریتم ساختن عبارات لهستانی شرح داده شده. سعی کن برای ساختن درختهای عبارات ریاضی از همان الگوریتم اما با دو پشته استفاده کنی....

اگه خودت حلش کردی که حالیشو بردی، اما اگه نشد بگو تا کدش رو واست بفرستم...

موفق باشی :)

سلام دنبالش گشتم فهمیدم که باید برای راحتی اول به preorder یا postorder تبدیل کنم. روی برگه هم که با دید خودم عمل میکنم درست در میاد ولی مشکلم اینه که نمی تونم بصورت برنامه که جواب بده درش بیارم
می شه لطفا برام ارسال کنید؟ shineab@ymail خیلی ممنون می شم