令和3年度 春期 応用情報技術者試験 問6
配列A[1]，A[2]，…，A[n]で，A[1]を根とし，A[i]の左側の子をA[2i]，右側の子をA[2i+1]とみなすことによって，2分木を表現する。 このとき，配列を先頭から順に調べていくことは，2分木の探索のどれに当たるか。
正答4
配列A[1]，A[2]，…，A[n]で，A[1]を根とし，A[i]の左側の子をA[2i]，右側の子をA[2i+1]とみなすことによって，2分木を表現する。 このとき，配列を先頭から順に調べていくことは，2分木の探索のどれに当たるか。