問題
配列 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[1]、次に深さ 1 の全ノード A[2], A[3]、続いて深さ 2 の全ノード A[4]〜A[7]、というように木を上の階層から順に走査することになる。これは同じ深さのノードを左から右へ順に訪れる幅優先探索に相当する。よってエが正解。（出典: 平成29年度 秋期 応用情報技術者試験 午前 問5）
一問一答
全400問を繰り返し学習