分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：データ構造

仮に配列[1, 2, 3, 4, 5, 6, 7]があったとき、設問のルールにより表される2分木は次の構造になります。この木構造において配列を先頭から順に1，2，…と調べていくと、以下の順序で要素を調べていくことなります。根から近い順に階層ごとに探索することになるため「幅優先探索」が適切となります。よって「エ」が正解です。

なお、深さ優先探索は、根から開始して左の（右の）部分木優先で最も深い葉まで到達してから、一つ前の節まで戻り他方の部分木の探索を行うことを繰り返す方法です。先行順、後行順、中間順は参照するタイミングが違うだけです。

• 行きがけ順(先行順) … 訪問したタイミングで調べる
  
• 帰りがけ順(後行順) … 移動する子がなくなったタイミングで調べる
  
• 通りがけ順(中間順) … 左の子に移動できなくなったタイミングで調べる