テクノロジ系
春期
応用情報技術者 2021年 春期 問6
6 / 80
配列A[1],A12],・・・,A[n]で、A[1]を根とし、A日]の左側の子をA[2i],右側の 子をAI2i+1]とみなすことによって、2分木を表現する。このとき、配列を先頭か ら順に調べていくことは、2分木の探索のどれに当たるか。
正解と解説
表示する
正解 エ
幅優先探索 - 5=
配列を先頭A[1]から順に見ていくと、木の同じ深さ(レベル)のノードを順にたどることになり、これは幅優先探索に相当するためエが正解です。左右の子を2i,2i+1に対応させる完全2分木の配列表現の性質です。