a+b×cは逆ポーランド記法ではありませんよね。だとすると通常は乗算を先に計算すると思うのですが。
a+b×c の逆ポーランド表記法についてです。2分木で考えた場合
* + c a b
となり、左を探索、右を探索、ルートを表示の再帰をくりかえすと、ab+cとなるように思えるんですが、正解は、abc+のようで、どのように考えればよいかよくわかりません。
よろしくお願いいたします。
回答1件
あなたの回答
tips
プレビュー
投稿2019/03/30 04:13
a+b×c の逆ポーランド表記法についてです。2分木で考えた場合
* + c a b
となり、左を探索、右を探索、ルートを表示の再帰をくりかえすと、ab+cとなるように思えるんですが、正解は、abc+のようで、どのように考えればよいかよくわかりません。
よろしくお願いいたします。
回答1件
あなたの回答
tips
プレビュー