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

�V−１

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

　
次の (ア) 〜 (ウ) は、これら3通りの方法によるノードの列挙を、順不同で並べたものである。最も適切な組合せはどれか。

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

　　　ア　　　　　イ　　　　　ウ

---

類題

H22 �W-6

R02 �V-3

---

正解

�C

---

解説

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

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

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

目次

�V−２

---