問６
配列Ａ[1]、Ａ[2]、・・・、Ａ[n]で、Ａ[1]を根とし、Ａ[i]の左側の子をＡ[2i]、右側の子をＡ[2i+1]とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
ア 行きがけ順 (先行順) 深さ優先探索
イ 帰りがけ順 (後行順) 深さ優先探索
ウ 通りがけ順 (中間順) 深さ優先探索
エ 幅優先探索
正解
エ
解説
問題の2分木は以下のとおりである。
１
┌──┴──┐
２ ３
┌─┴─┐ ┌─┴─┐
４ ５ ６ ７
ア 行きがけ順は、1245367 となる。
イ 帰りがけ順は、4526731 となる。
ウ 通りがけ順は、4251637 となる。
エ 正しい。
タグ：2分木
