応用情報技術者 平成26年度秋期午前問4

午前問4

配列A[1]、A[2]、…、A[n]でA[1]を根とし、A[i]の左側の子をA[2i]、右側の子をA[2i+1]とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
行きがけ順(先行順)深さ優先探索
帰りがけ順(後行順)深さ優先探索
通りがけ順(中間順)深さ優先探索
幅優先探索
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする