修了試験 2026-06-14実施分 基本情報技術者試験 問6
図の木構造において,木の根の左の葉から行きがけ順深さ優先によって探索した場合,●の葉は何番目に探索されるか。 ここで,木の根の探索は0番目とする。

正答3
解説
正解はウ。 行きがけ順深さ優先探索は,根を訪問した後,左の子から順に部分木をすべて探索してから次の兄弟に移る方法である。 根を0番目として左の部分木を辿り切り,中央の部分木を左から順にたどって●の葉に到達するまで数えると11番目になる。まとめて解く
修了試験 2026-06-14実施分を通しで解く(60問)→