java - 如何完成全括号中缀形式？

Question

目前面临的问题？
示例：
简单输入不是全括号中缀形式： 319*((5.5+12.9)-(4.5/3.0))

示例输出：( 319 * ( ( 5.5 + 12.9 ) - ( 4.5 / 3.0 ) ) )

如何制作全括号中缀？
能提供一些思路或算法吗？

Answer 1

将结果解析为表达式树并使用您选择的树遍历将树返回。