Ⅲ－３
次に示す2分木のノードを、前順 (preorder)、間順 (inorder)、後順 (postorder) の3通りの方法で列挙した。
次の (ア) ～ (ウ) は、これら3通りの方法によるノードの列挙を、順不同で並べたものである。最も適切な組合せはどれか。
(ア) ＡＢＤＥＣＦＧ
(イ) ＤＢＥＡＦＣＧ
(ウ) ＤＥＢＦＧＣＡ
ア イ ウ
① 前順 後順 間順
② 前順 間順 後順
③ 後順 前順 間順
④ 間順 前順 後順
⑤ 間順 後順 前順
正解
②
解説
前順は、根を出力し、その後節と、左の子、右の子の順で出力する。巡回順と出力は以下の通り。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ Ａ
後順は、根から初めて、その後節と、左の子、右の子の順で回るが出力は左の子、右の子を出力してから、節を出力する。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ Ａ
間順は、左の子を出力し、節を出力し、右の子を出力する。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ Ａ
