平成22年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−6
下図の2分木のノードを、行きがけ順 (あるいは前順、preorder)、通りがけ順
(あるいは中順、inorder)、帰りがけ順 (あるいは後順、postorder) の3通りの
方法で列挙した。

 

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

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

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

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



【正解】 @

行きがけ順は、根を出力し、その後節と、左の子、右の子の順で出力する。
巡回順と出力は以下の通り。
   B  B A   C  C A

帰りがけ順は、根から初めて、その後節と、左の子、右の子の順で回るが
出力は左の子、右の子を出力してから、節を出力する。
A B  B   A C  C  
C A

通りがけ順
は、左の子を出力し、節を出力し、右の子を出力する。
A B    B  C    C A

EXCELのマクロのご相談なら ファーストマクロ 



W−5 目次 W−7
ファーストマクロ TOPページ