平成19年 秋期 基本情報技術者 午前 問12
問12 ２分木
２分木の各ノードがもつ記号を出力する再帰的なプログラムProc（ノード n ）は，
次のように定義される。このプログラムを，図の２分木の根（最上位のノード）に
適用したときの出力はどれか。
|
<![CDATA[
Proc(ノード n ）{
n に左の子 l があれば Proc(l) を呼び出す
n に右の子 r があれば Proc(r) を呼び出す
n に書かれた記号を出力する
}
]]>
|
|
ア b−c*d＋a
イ ＋a*−bcd
ウ a＋b−c*d
エ abc−d*＋
エ
解説
- 一番上の「＋」から見ていく。
左に「ａ」があるので出力する。...............「ａ」
- 右の「＊」に行き、さらに左の「−」に行く。
- 左の「ｂ」を出力する。...............「ｂ」
- 右の「ｃ」を出力する。...............「ｃ」
- 上に戻り、「−」を出力する。.........「−」
- 「＊」の右の「ｄ」を出力する。.......「ｄ」
- 上に戻り、「＊」を出力する。.........「＊」
- 上に戻り、「＋」を出力する。.........「＋」
|
[←前の問題]
[次の問題→]
[問題一覧表]
[分野別]
[キーワード索引]
[基本情報技術者試験TOP
]
©2004-2024 情報処理試験.jp
｜
｜
|
