次に示す２分木のノードを、行きがけ順 (あるいは前順、
preorder)、通りがけ順 (あるいは中順、inorder)、
帰りがけ順 (あるいは後順、postorder) の３通りの方法で
列挙した。
次の(ア)～(ウ)は、これら３通りの方法によるノードの
列挙を、順不同で並べたものである。
(ア) Ｄ Ｂ Ｅ Ａ Ｆ Ｃ Ｇ
(イ) Ａ Ｂ Ｄ Ｅ Ｃ Ｆ Ｇ
(ウ) Ｄ Ｅ Ｂ Ｆ Ｇ Ｃ Ａ
①～⑤の中から最も適切な対応を選べ。
ア イ ウ
① 行きがけ順 帰りがけ順 通りがけ順
② 行きがけ順 通りがけ順 帰りがけ順
② 帰りがけ順 行きがけ順 通りがけ順
④ 通りがけ順 行きがけ順 帰りがけ順
⑤ 通りがけ順 通りがけ順 行きがけ順
行きがけ順は、根を出力し、その後節と、左の子、右の子の順で出力する。
巡回順と出力は以下の通り。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ A
帰りがけ順は、根から初めて、その後節と、左の子、右の子の順で回るが
出力は左の子、右の子を出力してから、節を出力する。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ A
通りがけ順は、左の子を出力し、節を出力し、右の子を出力する。
Ａ Ｂ Ｄ Ｂ Ｅ Ｂ Ａ Ｃ Ｆ Ｃ Ｇ Ｃ A
EXCELのマクロのご相談なら ファーストマクロ へ
タグ：２分木
