平成26年度 春期 基本情報技術者試験 問6
2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(n)の定義は，次のとおりである。 このプログラムを，図の2分木の根（最上位のノード）に適用したときの出力はどれか。 Proc(n) { nに左の子lがあればProc(l)を呼び出す。 nに右の子rがあればProc(r)を呼び出す。 nの記号を出力して終了する。 }
正答3
2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(n)の定義は，次のとおりである。 このプログラムを，図の2分木の根（最上位のノード）に適用したときの出力はどれか。 Proc(n) { nに左の子lがあればProc(l)を呼び出す。 nに右の子rがあればProc(r)を呼び出す。 nの記号を出力して終了する。 }