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