第1種情報処理技術者試験 1996年度 = 平成8年度 午前 問6

 2分木に対する系統的な巡回法のうち、幅優先順(breadth first order)を表しているグラフはどれか。グラフ中の数字は巡回順序を示すものとする。

ア 

イ 

ウ 

エ 

オ 

解答



解説

 下図に示すように、横型探索幅優先順探索(breadth-first search)は、レベルの低い点から始めて左側から右側へ、それが終わると次のレベルへとたどっていく方法です。

     ① → A →
        / \
   ② → B  C →
      / \          A → B → C → D → E
 ③ → D  E →



BohYoh.comトップページへ