基本情報技術者 平成19年度秋期午前問12

午前問12

2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノードn)は、次のように定義される。このプログラムを、図の2分木の根(最上位のノード)に適用したときの出力はどれか。Proc(ノードn){ nに左の子lがあればProc(l)を呼び出す nに右の子rがあればProc(r)を呼び出す nに書かれた記号を出力する}
b−c*d+a
+a*−bcd
a+b−c*d
abc−d*+
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする