問題4
配列A[1]、A[2]、…、A[n ]でA[1]を根とし、A[i ]の左側の子をA[2i ]、右側の子をA[2i +1]とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べて行くことは、2分木の探索のどれに当たるか。
| ア | 行きがけ順(先行順)深さ優先探索 |
| イ | 帰りがけ順(後行順)深さ優先探索 |
| ウ | 通りがけ順(中間順)深さ優先探索 |
| エ | 幅優先探索 |
解答・解説を見る
解答：エ
- nを7とした場合の2分木の構造は次のようになる。
- したがって、A[1]→A[2]→A[3]→A[4]・・・という順序で検索することになるため幅優先探索となる。
※なお深さ優先探索の場合は次のようになる。
