java - 完全に括弧で囲まれた中置フォームを完成させる方法は?

Question

現在問題に直面していますか？
例:
単純な入力は完全に括弧で囲まれていません 中置形式: 319*((5.5+12.9)-(4.5/3.0))

サンプル出力:( 319 * ( ( 5.5 + 12.9 ) - ( 4.5 / 3.0 ) ) )

完全に括弧で囲まれた中置を作成するには?
いくつかのアイデアやアルゴリズムを提供できますか?

Answer 1

結果を式ツリーに解析し、選択したツリー トラバーサルを使用してツリーをレンダリングします。