表达式a*(b+c)-d的后缀表达式是（ ）。
A. abcd+- B. abc+*d- C. abc*+d- D. -+*abcd
将表达式转换为二叉树，再进行后序遍历
转换原理：
将由于是二叉树，所以要先把表达式拆成两部分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
登录后提交答案