読者です 読者をやめる 読者になる 読者になる

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

技術士第一次試験専門科目 平成22年度 Ⅲ-6

問題

下図の2分木のノードを,行きがけ順(あるいは前順,preorder),通りがけ順
(あるいは中順,inorder),帰りがけ!|慎(あるいは後順,postorder)の3通りの方法で列挙した。

f:id:honmurapeo:20160619194236p:plain

次の(ア)〜(ウ)は,これら3通りの方法によるノードの列挙を,眠不同で並べたものである。

(ア)DBEAFCG
(イ)ABDECFG
(ウ)DEBFGCA

①〜⑤の中から最も適切な対応を選べ。

選択肢

 
通りがけ順 行きがけ順 帰りがけ順
通りがけ順 帰りがけ順 行きがけ順
帰りがけ順 行きがけ順 通りがけ順
帰りがけ順 通りがけ順 行きがけ順
行きがけ順 帰りがけ順 通りがけ順

 

答え

 ①

解説

 

次の問題へ専門科目TOPへ技術士TOPへ