2021年05月26日

令和３年度春期 応用情報技術者試験問題 問６

問６

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

ア　行きがけ順 (先行順) 深さ優先探索

イ　帰りがけ順 (後行順) 深さ優先探索

ウ　通りがけ順 (中間順) 深さ優先探索

エ　幅優先探索




答えはこちら
タグ：2分木
posted by ファーストマクロ at 00:15| Comment(0) | R03春応用情報技術者