2017年11月25日

平成29年度秋期 応用情報技術者試験問題 問5

問5
配列A[1]、A[2]、・・・、A[n]で、A[1]を根とし、
A[i]の左側の子をA[2i]、右側の子をA[2i+1]と
みなすことによって、2分木を表現する。
このとき、配列を先頭から順に調べていくことは、
2分木の探索のどれに当たるか。

 ア 行きがけ順 (先行順) 深さ優先探索
 イ 帰りがけ順 (後行順) 深さ優先探索
 ウ 通りがけ順 (中間順) 深さ優先探索
 エ 幅優先探索



答えはこちら
タグ:2分木探索
posted by ファーストマクロ at 09:36| Comment(0) | H29秋応用情報技術者