中綴式a b 3 4 c d 對應的字首式是

2022-11-29 05:51:01 字數 2675 閱讀 9927

1樓:匿名使用者

這個我會.兩種解題思路:

1:前、中、後,此時是對應了二叉樹的前序、中序、後序遍歷,葉子結點為字母,非葉子結點就是那些運算子號了。這個你畫一畫,很快就可以得出結論了。

2:其實你自己笨想,就是前就是把運算子號放在前面,中就是正常的,後就是把運算子號放在後面了,我靠,這還不容易。從最簡單入手:

a+b;前就是+ab,後就是ab+,有括號怎麼辦呢?那就是括號內的運算子號在其他運算子號之前或者之後就可以了啊。。來,解你這個題目。

首先計算的b*3,先寫*b3,再加a,寫+a*b3,再緊接著計算c-d,寫-cd,然後是乘以4,寫*4-cd,最後再加起來,很簡單,把這兩個直接組合起來,前面加一個+就完了,最後結果:++a*b3*4-cd;很容易吧!!!哈哈哈,字尾一樣,我就不分析了。。

希望你會了啊,不會對不起我啊。。。

2樓:北風微風

字首不常用,資料少一些,參考了字尾表示式:

++a*b3*4-cd

可以根據從左到有的計算順序和優先順序來得出字首式,有點類似於程式中的函式,操作符就相當於函式名,實際上程式中的操作符應該就是當做函式處理的:

a+b------>+ab

a*b------>*ab

a+b*c---->a+(b*c)---->a+(*bc)---->+a(*bc)---->+a*bc

a*(b+c)-->a*(+bc)---->*a(+bc)---->*a+bc

基本的運算式的轉換知道了,下面就簡單了。

3樓:匿名使用者

++*-cd4*3ba

資料結構中寫出a+b*(c-d)-e/f的字首、中綴、字尾表示式。

4樓:匿名使用者

字首:-+a*b-cd/ef

中綴:a+b*(c-d)-e/f

字尾:abcd-*+ef/-

編譯原理寫出表示式-a-(b*c/(c-d)+(-b)*a)的字首式和字尾式。 5

5樓:匿名使用者

abcde/+*+ 畫一個運算樹 先算的d/e根為"/",子結點為d,e 然後算c+d/e,根為「+」,左右子結點為e和上面的子樹 b*(c+d/e)根為"*",作子樹為b,右子樹為(c+d/e)的樹 最後a為右結點,"+"為根,左子樹為剛才得到的樹。 該樹後序遍歷即得。

((a+b)*c+d)*e+f/g的字首式,即逆波蘭式怎麼寫? 10

6樓:我是小旋風是我

+ * + * + a b c d e / f g如2+(3+4)*5中綴式:

把中綴式按運算順序加上括號就是:(2+((3+4)*5))然後把運算子寫到括號前面就是+(2 *( +(3 4) 5) )把括號去掉就是:+ 2 * + 3 4 5最後這個式子就是該表示式的字首表示。

疑問:求表示式a+b*(c-d)-e/f的波蘭式和逆波蘭式。

7樓:

a*b*c → **abc

a*b*c+c*d → +**abc*cd

(a+b)*((c-d)*e+f) → *+ab+*-cdef

上面是波蘭式,逆波蘭式如下:

a*b*c → ab*c*

a*b*c+c*d → ab*c*cd*+

(a+b)*((c-d)*e+f) → ab+cd-e*f+*

寫出(a+b)*((c-d)*e+f)轉換時棧的變化情況:【注意,右端為棧頂】

讀入(,入棧,棧中為(,輸出:(空);

讀入a,直接輸出,棧中為(,輸出:a;

讀入+,入棧,棧中為(+,輸出:a;

讀入b,直接輸出,棧中為(+,輸出:ab;

讀入),依次推出棧中的符號,直到遇見一個(【注意括號不輸出】,棧中為空,輸出:ab+;

讀入*,入棧,棧中為*,輸出:ab+;

讀入(,入棧,棧中為*(,輸出:ab+;

讀入(,入棧,棧中為*((,輸出:ab+;

讀入c,直接輸出,棧中為*((,輸出:ab+c;

讀入-,入棧,棧中為*((-,輸出:ab+c;

讀入d,直接輸出,棧中為*((-,輸出:ab+cd;

讀入),依次推出棧中的符號,直到遇見一個(【注意括號不輸出】,棧中為*(,輸出:ab+cd-;

讀入*,入棧,棧中為*(*,輸出:ab+cd-;

讀入e,直接輸出,棧中為*(*,輸出:ab+cd-e;

讀入+,【由於此時棧中的*的優先順序高於+,所以先將*退棧,然後+入棧】,棧中為*(+,輸出:ab+cd-e*;

讀入f,直接輸出,棧中為*(+,輸出:ab+cd-e*f;

讀入),依次推出棧中的符號,直到遇見一個(【注意括號不輸出】,棧中為*,輸出:ab+cd-e*f+;

此時讀入已經完畢,棧中還剩一個*,輸出:ab+cd-e*f+*

完畢!以上就是整個從中綴表示式到字尾表示式的過程,棧的變化情況已經都寫出來了。

有字尾式db/cc*a-b*+,寫出它的中綴式。若a=1,b=2,c=3,d=4,表示式的值為多少。

8樓:碧落風痕

中綴表示式為:d/b+(c*c-a)*b

代入資料就是:4/2+(3*3-1)*2=18

看清符號順序慢慢算就好了~~

ab式的詞語大全成語大全,ab式的詞語大全成語

一心一意 一喜一憂 亦真亦幻 若隱若現 有說有笑 有喜有憂 亦喜亦憂 有心有意 用心用意 一課一練 無拘無束 有家有業 又唱又跳 載歌載舞 自娛自樂 自怨自憐 演bai講 講演 雪白 白雪 雞肉du 肉雞 蜂蜜 蜜蜂 計算 算計 zhi故事 事故dao 算盤 盤算 刷牙 牙刷 罪犯回 犯罪 花菜 菜...

當ab為何值時多項式,當a,b為何值時,多項式a22ab2b22a4b27有最小值,並求出這個最小值求助

原題是copy 當a,b為何值時,多項式a2 2ab 2b2 2a 4b 27有最bai小值du,並求出這個最小值 a2 2ab 2b2 2a 4b 27 a b 2 2 a b 1 b2 6b 9 17 a b 1 2 b 3 2 17 17當a b 1 0且b 3 0 即a 4,b 3時取zhi...

已知ab5,ab3,求代數式ab2abab的值

a3b 2a2b2 ab3 ab a2 2ab b2 ab a b 2 3 52 75願我的回答對你有幫助 如有疑問請追問,願意解疑答惑。內如果明白,並且解容決了你的問題,請及時採納為最佳答案 o o a3b 2a2b2 ab3 ab a2 2ab b2 ab a b 2 用完全平方來解 當a b ...