BohYoh.com《基本情報技術者試験》2003年度＝平成15年度・秋期午前問12

基本情報技術者試験

2003年度＝平成15年度・秋期

午前

問12

　２分木の走査の方法には、その順序によって次の三つがある。

(１)　前順：	節点、左部分木、右部分木の順に走査する。
(２)　間順：	左部分木、節点、右部分木の順に走査する。
(３)　後順：	左部分木、右部分木、節点の順に走査する。

　図に示す２分木に対して前順に走査を行い、節の値を出力した結果はどれか。

　ア　abchidefjgk

　イ　abechidfjgk

　ウ　hcibdajfegk

　エ　hicdbjfkgea

解答

　ア

解説

　まず、根とその子に着目しましょう。

　　　　ａ　　　／　＼　　ｂ　　　ｅ

したがって、表示の順は

　　ａ　　ｂを根とする部分木　　ｅを根とする部分木

ですから、まず“ａ”が表示されます。
　さて、左側のｂを根とする部分木は、

　　　　ｂ　　　／　＼　　ｃ　　　ｄ

です。したがって、続いて“ｂ”が表示されます。ここで、ｃを根とする部分木は、

　　　　ｃ　　　／　＼　　ｈ　　　ｉ

ですから、続いて“ｃ”が表示されます。ここまでに表示されたのは

　　ａ　　ｂ　　ｃ

ですから、正解がアであることが分かります。