[表达式树] SDUT2484 算术表达式的转换(二叉树遍历)
题目
输入一算术表达式,输出该表达式转换所得到的前缀式 中缀式 后缀式。
Sample Input
a*b+(c-d/e)*f#
Sample Output
+*ab*-c/def
a*b+c-d/e*f
ab*cde/-f*+
思路
本题用表达式树,先建一个表达式树,然后这个树的前序,中序,后序遍历分别对应前缀,中缀,后缀表达式。
代码
代码有建立表达式树的方法,以及...
原创
2018-08-02 10:16:56 ·
681 阅读 ·
0 评论