HOME»基本情報技術者平成18年秋期»午前問12
基本情報技術者平成18年秋期 午前問12
午前問12
四則演算の式の書き方には,演算子をオペランドの前に書く方法(前置記法),オペランドの間に書く方法(中置記法),オペランドの後に書く方法(後置記法)の3通りがある。図は,2分木で表現された式のたどり方と,各記法によって表される式を例示したものである。
各記法で式を書く手順の説明として,適切なものはどれか。

分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
ウ
解説
- 節から上に戻るときに記号を書いていくと、式は「abc−d*+」となります。これは後置記法による式であるため誤りです。
- 節に下りたときに記号を書いていくと、式は「+a*−bcd」となります。これは前置記法による式であるため誤りです。
- 正しい。「ア」と同じ手順なので、式は後置記法の「abc−d*+」となります。したがって適切です。
- 手順どおりに記号を書いていくと、式は「(a+((b−c)*d))」となります。これは中置記法による式であるため誤りです。