基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成19年 秋期 基本情報技術者 午前 問12
問12   2分木

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

Proc(ノード n ){ n に左の子 l があれば Proc(l) を呼び出す n に右の子 r があれば Proc(r) を呼び出す n に書かれた記号を出力する }

ア b−c*d+a        イ +a*−bcd

ウ a+b−c*d         エ abc−d*+


解答←クリックすると正解が表示されます

解説

  1. 一番上の「+」から見ていく。
    左に「a」があるので出力する。...............「a」
  2. 右の「*」に行き、さらに左の「−」に行く。
  3. 左の「b」を出力する。...............「b」
  4. 右の「c」を出力する。...............「c」
  5. 上に戻り、「−」を出力する。.........「−」
  6. 「*」の右の「d」を出力する。.......「d」
  7. 上に戻り、「*」を出力する。.........「*」
  8. 上に戻り、「+」を出力する。.........「+」

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]