技術士第一次試験 専門科目情報工学部門 H29
通常
試験時間: 00:00問題時間: 00:00
問題一覧
問題 1 / 35
出典: 平成29年度技術士第一次試験問題[専門科目情報工学部門] III-1次に示す2分木のノードを、行きがけ順（あるいは前順、preorder）、通りがけ順（あるいは中順、inorder）、帰りがけ順（あるいは後順、postorder）の3通りの方法で列挙した。次の（ア）〜（ウ）は、これら3通りの方法によるノードの列挙を、順不同で並べたものである。最も適切な組合せはどれか。
（ア）DBEAFCG
（イ）ABDECFG
（ウ）DEBFGCA
①（ア）行きがけ順、（イ）帰りがけ順、（ウ）通りがけ順
②（ア）行きがけ順、（イ）通りがけ順、（ウ）帰りがけ順
③（ア）帰りがけ順、（イ）行きがけ順、（ウ）通りがけ順
④（ア）通りがけ順、（イ）行きがけ順、（ウ）帰りがけ順
⑤（ア）通りがけ順、（イ）帰りがけ順、（ウ）行きがけ順