将下列中缀式改写成为逆波兰式:A+B(C-D)/(E+F)

Question

如题所述

Answer 1

逆波兰（前缀）表示法：++A/*B-CDEF;
逆波兰（后缀）表示法：ABCD-*E/+F+;
可以通过二叉树和逆波兰转换的正常进栈出栈来解决；