修了試験 2018-06-10実施分 基本情報技術者試験 問5
2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(n)の定義は，次のとおりである。 このプログラムを，図の2分木の根（最上位のノード）に適用したときの出力はどれか。 Proc(n) { nに左の子lがあればProc(l)を呼び出す。 nに右の子rがあればProc(r)を呼び出す。 nの記号を出力して終了する。 }
正答3
解説
正解はウ。 Proc(n)は左部分木→右部分木→自分自身の順に出力する後行順（postorder）走査である。 図の木をたどるとa→(b→c→-)→d→*→+の順に出力され，最終的にabc-d*+となる。まとめて解く
修了試験 2018-06-10実施分を通しで解く（80問）→