技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

Ⅳ－６

下図の2分木のノードを、行きがけ順 (あるいは前順、preorder)、通りがけ順 (あるいは中順、inorder)、帰りがけ順 (あるいは後順、postorder) の3通りの方法で列挙した。

　
次の (ア) ～ (ウ) は、これら3通りの方法によるノードの列挙を、順不同で並べたものである。

　(ア) ＤＢＥＡＦＣＧ
　(イ) ＡＢＤＥＣＦＧ
　(ウ) ＤＥＢＦＧＣＡ

①～⑤の中から最も適切な対応を選べ。

　　　ア　　　　　イ　　　　　ウ

---

類題

H29 Ⅲ-1

R02 Ⅲ-3

---

正解

①

---

解説

行きがけ順は、根を出力し、その後節と、左の子、右の子の順で出力する。巡回順と出力は以下の通り。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ Ａ

帰りがけ順は、根から初めて、その後節と、左の子、右の子の順で回るが出力は左の子、右の子を出力してから、節を出力する。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ Ａ

通りがけ順は、左の子を出力し、節を出力し、右の子を出力する。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ Ａ

Ⅳ－５

目次

Ⅳ－７

---