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

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

1995年度＝平成7年度・秋期

午前

問15

　２分木の節に付けられた記号を印字する。印字の順序は各節について、その節の左部分木、その節、その節の右部分木の順である。図の２分木について印字した結果はどれか。

ア　A B D C E	イ　B D A C E	ウ　B D A E C
エ　D B A C E	オ　D B A E C

解答

　ウ

解説

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

　　　　Ａ　　　／　＼　　Ｂ　　　Ｃ

したがって、表示の順は

　　Ｂを根とする部分木　　Ａ　　Ｃを根とする部分木

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

　　　　Ｂ　　　／　＼　　□　　　Ｄ

です（□は空であることを示しています）。したがって、表示の順は

　　（空）　　Ｂ　　Ｄ

となります。
　また、Ｃを根とする部分木は、

　　　　Ｃ　　　／　＼　　Ｅ　　　□

であり、表示の順は

　　Ｅ　　Ｃ　　（空）

です。したがって、全体の表示順序は

　　Ｂを根とする部分木　　Ａ　　Ｃを根とする部分木　　　　　　　　　　　　　↓ 　　　　　　　Ｂ　　Ｄ　　Ａ　　Ｅ　　Ｃ

となります。