2018年02月15日

平成29年度 技術士第一次試験問題 情報工学部門 V−1

V−1
次に示す2分木のノードを、行きがけ順 (あるいは前順、
preorder)、通りがけ順 (あるいは中順、inorder)、
帰りがけ順 (あるいは後順、postorder) の3通りの方法で
列挙した。

 平成29年度 技術士第一次試験問題 情報工学部門 V−1

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

 (ア) D B E A F C G
 (イ) A B D E C F G
 (ウ) D E B F G C A

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

                 
 @ 行きがけ順 帰りがけ順 通りがけ順
 A 行きがけ順 通りがけ順 帰りがけ順
 A 帰りがけ順 行きがけ順 通りがけ順
 C 通りがけ順 行きがけ順 帰りがけ順 
 D 通りがけ順 通りがけ順 行きがけ順



答えはこちら
タグ:2分木
posted by ファーストマクロ at 20:25| Comment(0) | H29技術士一次試験(情報工学)