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