令和3年度 春期 応用情報技術者試験 午前 問6

• 配列A[1], A[2], ..., A[n]が表す2分木の探索方法で「先頭から順に調べていく」とあります。
• これは根から順番に、レベルごとに探索する方法です。
• この探索方法は幅優先探索（レベル順探索）に該当します。

選択肢の解説

• ア: 行きがけ順（先行順）深さ優先探索
  根 → 左部分木 → 右部分木 の順で探索します。

• イ: 帰りがけ順（後行順）深さ優先探索
  左部分木 → 右部分木 → 根 の順で探索します。

• ウ: 通りがけ順（中間順）深さ優先探索
  左部分木 → 根 → 右部分木 の順で探索します。

• エ: 幅優先探索
  根 → 子 → 孫 の順にレベルごとに探索します。

答え

エ: 幅優先探索