配列による2分木表現と探索順序
テクノロジ難易度: ★★★☆☆
配列 A[1]、A[2]、…、A[n] で、A[1] を根とし、A[i] の左側の子を A[2i]、右側の子を A[2i+1] とみなすことによって、2 分木を表現する。このとき、配列を先頭から順に調べていくことは、2 分木の探索のどれに当たるか。
出典: 令和3年度春期 応用情報技術者 午前 問6
配列 A[1]、A[2]、…、A[n] で、A[1] を根とし、A[i] の左側の子を A[2i]、右側の子を A[2i+1] とみなすことによって、2 分木を表現する。このとき、配列を先頭から順に調べていくことは、2 分木の探索のどれに当たるか。