如何填写完全括号的中缀表格?

时间:2012-11-09 16:31:51

标签: java algorithm

目前面临的问题是什么? 例如:
简单输入不是完全括号的中缀形式: 319 *((5.5 + 12.9) - (4.5 / 3.0))

样品输出:(319 *((5.5 + 12.9) - (4.5 / 3.0)))

如何制作完全括号的中缀?
可以提供一些想法或算法吗?

1 个答案:

答案 0 :(得分:2)

将结果解析为expression tree并使用tree traversal of your choice渲染树。