問題
配列 A[1]、A[2]、…、A[n] で、A[1] を根とし、A[i] の左側の子を A[2i]、右側の子を A[2i＋1] とみなすことによって、2 分木を表現する。このとき、配列を先頭から順に調べていくことは、2 分木の探索のどれに当たるか。
選択肢
- 1行きがけ順（先行順）深さ優先探索
- 2帰りがけ順（後行順）深さ優先探索
- 3通りがけ順（中間順）深さ優先探索
- 4幅優先探索
正解
4. 幅優先探索
詳しい解説を見る解説を閉じる
解説
A[1]（根）から A[2]、A[3]（根の子）、A[4]〜A[7]（孫）…という順序は、木を上の階層から下の階層へ、同じ階層は左から右へとたどる順序である。これは幅優先探索（レベル順探索）に該当する。深さ優先探索は一つの枝を末端までたどってから戻る方式で配列の連続的な順序とは一致しない。よってエが正解。（出典: 平成26年度 秋期 応用情報技術者試験 午前 問4）
一問一答
全400問を繰り返し学習