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