逆ポーランド表記法

概要

"3 + 5" を "3 5 +" と表記する方法。数式を入力した際、二分木として受け取り、後行順に辿って行くことでこのような形になる。

問題

スタックに下図のように値がスタックに格納されており、矢印のように次に演算子を検知した。その場合の数式はどのようなものとなるか？

・スタックは上から順番に取り出される。

A. B 演算子 C