配列A[1]，A[2]，…，A[n]で，A[1]を根とし，A[i]の左側の子をA[2i]，右側の子をA[2i+1]とみなすことによって，2分木を表現する。このとき，配列を先頭から順に調べていくことは，2分木の探索のどれに当たるか。
- 行きがけ順（先行順）深さ優先探索
- 帰りがけ順（後行順）深さ優先探索
- 通りがけ順（中間順）深さ優先探索
- 幅優先探索
解答
エ
解説
- 行きがけ順（先行順）深さ優先探索
作成中 - 帰りがけ順（後行順）深さ優先探索
作成中 - 通りがけ順（中間順）深さ優先探索
作成中 - 幅優先探索
作成中
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 基礎理論 |
| 中分類 | アルゴリズムとプログラミング |
| 小分類 | データ構造 |
出題歴
- AP 令和3年度春期 問6
- AP 平成29年度秋期 問5
- AP 平成26年度秋期 問4
