单选题
算术表达式(a-b)*c+d的后缀表达式是______(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
A、
abcd-*+
B、
ab-cd*+
C、
ab-c*d+
D、
abc-d*+
【正确答案】
C
【答案解析】
本题要求通过中缀表达式,求后缀表达式(也称为逆波兰式)解答这类问题,可以借助于二叉树。因为中缀表达式对应于一棵二叉树的中序遍历,前缀表达式对应于二叉树的前序遍历,后缀表达式对应于二叉树的后序遍历,所以在本题中,需要先把二叉树构造出来。将表达式(a-b)*c+d构造成二叉树,如图所示。
提交答案
关闭