一道Pascal小問題,跪求答案

2021-08-09 20:00:43 字數 917 閱讀 6932

1樓:匿名使用者

中綴表示式其實就是中序遍歷,只不過符號做根結點,數字為葉節點,以本題為例先以『-』為根節點,a是左子數,後面的是右子數,對後面的一樣處理,『*』為根節點....最後對該樹後序遍歷。

2樓:匿名使用者

選d。中綴表示式指運算子在兩個運算數中間的表示式,字尾表示式指運算子在兩個運算數後面的表示式。

這道題中先算c/d,於是有字尾表示式:cd/。

然後再算b+(c/d),於是有字尾表示式:b(cd/)+。

再算(b+c/d)*e,於是有字尾表示式:(bcd/+)e*。

再算a-((b+c/d)*e),於是有字尾表示式:a(bcd/+e*)-。

所以答案是abcd/+e*-。

3樓:匿名使用者

畫成樹的形式,葉節點為數字,根節點為運算子

中綴是把a+b寫成a+b 字尾是把a+b寫成ab+ 字首是把a+b寫成+ab

聽不聽得懂就看你的造化了

4樓:

將表示式轉換為表示式樹。字尾是其後續遍歷,字首是其先序遍歷。依據這樣的思想,就可以用棧轉換了。

提示一點:運算子永遠是子數的根節點。例如a+b*c的字尾是abc*+則+是根節點,他的右子樹的根節點是*,即字尾中緊挨他的符號,而緊挨*的是c,那他一定是*的右子樹,而b緊挨c,不是符號,所以它只能是*的左子樹……如此繼續下去就可以了。

舉例:中綴表示式:(a*(b+c)+d)*(e+f) ;字首表示式:*+*a+bcd+ef  字尾表示式:abc+*d+ef+*

d:abcd/+e*-

5樓:匿名使用者

d。上看一下。就懂了。

與樹有關。

請教一道pascal題,寫思路

簡單的遞推,直接給出 varn,i,ans integer a,f array 0.10001 of integer procedure work begin for i 3 to n do begin f i a i 1 f i 1 f i 2 if f i 0 or f i 1 then exi...

C語言的一道小問題高手們幫忙。謝

y 16 1 2 兩 38.5 以上依次就是答案。1,若有以下定義抄,則計算表示式y y m y後的y值是 int m 5,y 2 表示式襲在編譯解析的時候應該是從右向左的順序 m y m 5 2 10 y m y 5 10 5 y y y 5 5 10 2 若s是int型變數且s 6,則下面表示式...

一道閱讀題,求答案,一道閱讀題答案

18,空曠寂寥 黃昏太陽 灰色小鳥 都是些冷色調的景物 比較陰暗 使人看了比較傷感 情緒低落 景物描寫的作用是為後來 敘述方傑情感做鋪墊的 主人公方傑感傷 低落的心理正好與這些景物互相呼應 21例如 面對同樣的書 你過得比我好 兩人的感想卻有天壤之別 方傑看見那書時 表現出一種懊喪 消極 自暴自棄的...