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

　２分木の各ノードがもつ記号を出力する再帰的なプログラム Proc（ノード n ）の定義は， 次のとおりである。このプログラムを，図の２分木の根（最上位のノード）に 適用したときの出力はどれか。

Proc( n   ）{
  n  に左の子 l  があれば Proc(l ) を呼び出す。
  n  に右の子 r  があれば Proc(r ) を呼び出す。
  n  の記号を出力して終了する。
}

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

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

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

  1. 一番上の「＋」から見ていく。
    左に「ａ」があるので出力する。...............「ａ」
  2. 右の「＊」に行き、さらに左の「−」に行く。
  3. 左の「ｂ」を出力する。...............「ｂ」
  4. 右の「ｃ」を出力する。...............「ｃ」
  5. 上に戻り、「−」を出力する。.........「−」
  6. 「＊」の右の「ｄ」を出力する。.......「ｄ」
  7. 上に戻り、「＊」を出力する。.........「＊」
  8. 上に戻り、「＋」を出力する。.........「＋」

【平成19年秋 問12】

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp ｜　 プライバシーポリシー・著作権・リンク ｜ お問合わせ