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