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

�V−３

次に示す2分木のノードを、前順 (preorder)、間順 (inorder)、後順 (postorder) の3通りの方法で列挙した。

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

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

　　ア　　イ　　ウ

---

類題

H22 �W-6

H29 �V-1

---

正解

�A

---

解説

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

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

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

�V−２

目次

�V−４

---