表达式a*(b+c)-d的后缀表达式是（ ）。
A. abcd+- B. abc+*d- C. abc*+d- D. -+*abcd
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
将表达式转换为二叉树，再进行后序遍历
转换原理：
将由于是二叉树，所以要先把表达式拆成两部分a*(b+c)与c分别作为左子结点和右子节点,-作为双亲节点。
然后再根据表达式运算顺序拆成两部分a与b+c，左子结点和右子节点，*作为双亲节点，
同理，拆b+c.
a*(b+c)-d
-
* d
a +
b c
abc+*d-
B
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案