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

平成26年 春期 基本情報技術者 午前 問06
問06   2分探索木

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

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

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

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


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

解説

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

【平成19年秋 問12】


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