若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)

admin2022-08-02  52

问题 若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)。(1)A.a-b+c×dB.a-(b+c)×dC.(a-(b+c))×dD.a-(b+c×d)

选项 A.a-b+c×d
B.a-(b+c)×d
C.(a-(b+c))×d
D.a-(b+c×d)

答案 C

解析 本题考查程序语言基础知识。中缀式即操作符在中间,操作数在左右的式子如“a+b”,实际就是我们常用的表达式的形式,对应到二叉树就是中序遍历的结果,因此(1)选C;后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。图中的算术表达式为“(a-(b+c))×d”,其后缀式是“abc+-d×”,(2)中A选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426703.html

最新回复(0)