問題
配列 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]（深さ 1 の節）、A[4]〜A[7]（深さ 2 の節）と、木の階層ごとに左から右へ並ぶ。配列を先頭から順に調べることは、根に近い階層から順に同じ深さの節をたどることになり、これは幅優先探索に相当する。よってエが正解。（出典: 令和3年度 春期 応用情報技術者試験 午前 問6）
一問一答
全400問を繰り返し学習