● 算術(shù)表達(dá)式a+b*(c+d/e)可轉(zhuǎn)換為后綴表達(dá)式 (35) 。(35)
● 算術(shù)表達(dá)式a+b*(c+d/e)可轉(zhuǎn)換為后綴表達(dá)式 (35) 。
(35)A. abcde*/++ B. abcde/+*+ C. abcde*+/+ D. abcde/*++
正確答案:B、abcde/+*+畫(huà)一個(gè)運(yùn)算樹(shù)先算的d/e根為"/",子結(jié)點(diǎn)為d,e然后算c+d/e,根為“+”,左右子結(jié)點(diǎn)為e和上面的子樹(shù)b*(c+d/e)根為"*",作子樹(shù)為b,右子樹(shù)為(c+d/e)的樹(shù)最后a為右結(jié)點(diǎn),"+"為根,左子樹(shù)為剛才得到的樹(shù)。該樹(shù)后序遍歷即得。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。