تالار گفتمان مانشت
درخت دودویی محض عبارت محاسباتی - نسخه‌ی قابل چاپ

درخت دودویی محض عبارت محاسباتی - sajad2020 - 04 خرداد ۱۳۹۲ ۱۰:۱۹ ب.ظ

سلام دوستان شرمنده امشب شب امتحان هست و فردا صبح امتحان دارم جواب این سوال چی میشه خواهشمندم جواب بدید
۱عبارت زیر را در نظر بگیرید
prefix=-/*a+bcd-*efk
الف=درخت دودویی محض انرا رسم کنید.
ب=عبارت پسوندی عبارت را با پیمایش روی درخت بند الف بدست اورید


RE: درخت دودویی محض عبارت محاسباتی - sahar121 - 04 خرداد ۱۳۹۲ ۱۰:۵۱ ب.ظ

سلام
جواب الف :
[تصویر:  184701_1_1379083290.jpg]
جواب ب:
- - abc+*d/ef*k
راستی یه چیزی... اون زیر شاخه سمت چپ که b+c هستشو با a جابجا کن....یعنی a رو بزار به جای + و + رو با زیر شاخه a و B بزار جای a