问题
单项选择题
表达式a×(b+c)-d的后缀表达式为()。
A.abcd×+-
B.abc+×d-
C.abc×+d-
D.-+×abcd
答案
参考答案:B
解析:
表达式a×(b+c)-d的后缀表达式为abc+xd-。注意运算符号的优先级,可通过按层序遍历方式将运算符及操作数写入二又树中,然后后序遍历该二叉树即得。
表达式a×(b+c)-d的后缀表达式为()。
A.abcd×+-
B.abc+×d-
C.abc×+d-
D.-+×abcd
参考答案:B
解析:
表达式a×(b+c)-d的后缀表达式为abc+xd-。注意运算符号的优先级,可通过按层序遍历方式将运算符及操作数写入二又树中,然后后序遍历该二叉树即得。