2分木の探索順序

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