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

解説　本サイト独自（IPA公表のものではありません）

エ　幅優先探索とは，根に近い階層から，同じ階層の節を順に調べる探索である。この配列表現では，親の番号より子の番号が大きく，同じ階層の節が左から右へ連続して並ぶので，配列を先頭から調べると幅優先探索になる。

• ア　行きがけ順深さ優先探索では，節を訪れた直後にその左側の部分を深くたどる。配列順は同じ階層の別の節を先に調べるので一致しない。
• イ　帰りがけ順深さ優先探索では，左右の子以下を調べ終えてから親を調べる。根であるA[1]から始める配列順とは逆の関係になる。
• ウ　通りがけ順深さ優先探索では，左側の子以下を調べてから親を調べ，続いて右側を調べる。A[1]を最初に調べる配列順とは異なる。