基本情報技術者 / 平成19年度(2007) 秋期
問12
2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノードn)は,次のように定義される。このプログラムを,図の2分木の根(最上位のノード)に適用したときの出力はどれか。
Proc(ノードn){
nに左の子lがあればProc(l)を呼び出す
nに右の子rがあればProc(r)を呼び出す
nに書かれた記号を出力する
}
Proc(ノードn){
nに左の子lがあればProc(l)を呼び出す
nに右の子rがあればProc(r)を呼び出す
nに書かれた記号を出力する
}