第１種情報処理技術者試験
1996年度 ＝ 平成8年度
午前
問6
２分木に対する系統的な巡回法のうち、幅優先順（breadth first order）を表しているグラフはどれか。グラフ中の数字は巡回順序を示すものとする。
ア
イ
ウ
エ
オ
解答
イ
解説
下図に示すように、
横型探索
／
幅優先順探索
（breadth-first search）は、レベルの低い点から始めて左側から右側へ、それが終わると次のレベルへとたどっていく方法です。
① →
Ａ
→
／ ＼
② →
Ｂ
→
Ｃ
→
／ ＼ Ａ → Ｂ → Ｃ → Ｄ → Ｅ
③ →
Ｄ
→
Ｅ
→
