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

出典令和3年度 春期 応用情報技術者試験 午前 問6
行きがけ順(先行順)深さ優先探索
帰りがけ順(後行順)深さ優先探索
通りがけ順(中間順)深さ優先探索
幅優先探索