No.112 四則演算の式の書き方には，演算子をオペランドの前に書く方法(前置記法)，オペランドの間に書く方法(中置記法)，オペランドの後に書く方法(後置記法)の3通りがある。
図は，2分木で表現された式のたどり方と，各記法によって表される式を例示したものである。
各記法で式を書く手順の説明として，適切なものはどれか。
| ⭕️ |
[[ AnswerCalc[0] ]] % |
A |
[[ AnswerCalc[1] ]] |
- 前置記法：節から上に戻るときにそこの記号を書く。
節から上に戻るときに記号を書いていくと、式は「abc－d＊＋」となります。これは後置記法による式であるため誤りです。 - 中置記法：節に下りたときにそこの記号を書く。
節に下りたときに記号を書いていくと、式は「＋a＊－bcd」となります。これは前置記法による式であるため誤りです。 - 後置記法：節から上に戻るときにそこの記号を書く。
正しい。「ア」と同じ手順なので、式は後置記法の「abc－d＊＋」となります。したがって適切です。 - 後置記法：葉ならばそこの記号を書いて戻る。演算子ならば下りるときに左括弧を書き，左の枝から右の枝に移るときに記号を書き，上に戻るときに右括弧を書く。
手順どおりに記号を書いていくと、式は「(a＋((b－c)＊d))」となります。これは中置記法による式であるため誤りです。
💾
✔️
![]() |
[[ d.CommentTxt ]] |
