質問: a+b×c の逆ポーランド表記法についてです。2分木で考えた場合 ``` * + c a b ``` となり、左を探索、右を探索、ルートを表示の再帰をくりかえすと、ab+c*となるように思えるんですが、正解は、abc*+のようで、どのように考えればよいかよくわかりません。 よろしくお願いいたします。
回答: 木が間違っています。かけ算の方を先に計算しなきゃいけません。