問題プレビューID: 4fbe88e1基本情報技術者試験 午前免除試験 2026年6月14日

問 6
基本情報技術者試験 午前免除試験 2026年6月14日

図の木構造において,木の根の左の葉から行きがけ順深さ優先によって探索した場合,●の葉は何番目に探索されるか。ここで,木の根の探索は 0 番目とする。

解説

正解は「ウ」です。

行きがけ順(先行順)の深さ優先探索では,ある節を訪れたらその節を数え,次に左の子,続いて右の子の順に,それぞれの部分木を深くたどります。根を 0 番目として,左の子から順に数えていくと次のようになります。

0 根 → 1 L → 2 L1 → 3 L2 → 4 L2a → 5 L2b → 6 M → 7 M1 → 8 M1a → 9 M2 → 10 M3 → 11 ●

したがって,●の葉は 11 番目に探索され,「ウ」が正解です。

  • ア・イ: いずれも訪問する節の数え方を誤った値です。
  • エ: 12 は●の次の節の番号にあたります。

関連問題

本文が同じ・似ている問題を表示しています