表达式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
用户登录可进行刷题及查看答案
登录后提交答案