BohYoh.com《第２種情報処理技術者試験》1998年度＝平成10年度・秋期午前問16

第２種情報処理技術者試験

1998年度＝平成10年度・秋期

午前

問16

　それぞれの節から分岐する枝が２本以下である木を２分木という。２分木は一つの節とその左部分木と右部分木からなり、走査の方法にはその順序によって次の三つがある。

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

　ア　abchidefjgk

　イ　abechidfjgk

　ウ　hcibdajfegk

　エ　hicdbjfkgea

解答

　エ

解説

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

　　　　ａ　　　／　＼　　ｂ　　　ｅ

したがって、表示の順は

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

です。
　ここで、左側のｂを根とする部分木は、

　　　　ｂ　　　／　＼　　ｃ　　　ｄ

です。ここで、ｃを根とする部分木は、

　　　　ｃ　　　／　＼　　ｈ　　　ｉ

ですから、まず

　　ｈ　　ｉ　　ｃ

が表示されることが分かります。したがって、この段階でエが正解であることが分かります。