問題プレビューID: 72439dca基本情報技術者試験 午前免除試験 2011年7月24日

問 6
基本情報技術者試験 午前免除試験 2011年7月24日

四則演算の式の書き方には,演算子をオペランドの前に書く方法(前置記法),オペランドの間に書く方法(中置記法),オペランドの後に書く方法(後置記法)の 3 通りがある。図は,2 分木で表現された式のたどり方と,各記法によって表される式を例示したものである。

  • 前置記法:+a*-bcd
  • 中置記法:(a+((b-c)*d))
  • 後置記法:abc-d*+

各記法で式を書く手順の説明として,適切なものはどれか。

解説

正解は「ウ」です。

2 分木を根からたどるとき,節に立ち寄る順序によって式の記法が決まります。

  • 前置記法(先行順):節に下りたときにそこの記号を書く(根 → 左 → 右)。
  • 中置記法(中間順):左の部分木を処理した後,節に戻ったときにそこの記号を書く(左 → 根 → 右)。
  • 後置記法(後行順):左右の部分木を処理した後,節から上に戻るときにそこの記号を書く(左 → 右 → 根)。

後置記法では演算子を両方のオペランドの後に書くため,「節から上に戻るときにそこの記号を書く」という「ウ」の説明が適切です。図の例でも,後置記法は abc-d*+ となります。

  • ア: 前置記法は節に下りるときに記号を書くので,説明が誤っています。
  • イ: 中置記法は左の部分木の後,節に戻ったときに記号を書くので,「節に下りたときに書く」は誤りです。
  • エ: 括弧を用いて演算子をオペランドの間に書くのは中置記法の手順であり,後置記法の説明として誤っています。

関連問題

本文が同じ・似ている問題を表示しています