必ず受かる情報処理技術者試験

問題12

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノード n )は,次のように定義される。このプログラムを,図の2分木の根(最上位のノード)に適用したときの出力はどれか。

b-c*d+a
+a*-bcd
a+b-c*d
abc-d*+

解答・解説を見る

解答:エ

  1. 図の2分木の根から開始する。
  2. 左の「a」を出力。
  3. 右の「*」に行き、さらに左の「-」に行く。
  4. 左の「b」を出力。
  5. 右の「c」を出力。
  6. 上に戻り「-」を出力。
  7. 「*」の右の「d」を出力。
  8. 上に戻り「*」を出力。
  9. 上に戻り「+」を出力。
したがって,abc-d*+が出力される。エが正解である。
前の問題 次の問題

Copyrithg naruha