問6 / 80
応用情報技術者 2021年 春期 問6
テクノロジ系
春期
配列A[1],A12],・・・,A[n]で、A[1]を根とし、A日]の左側の子をA[2i],右側の 子をAI2i+1]とみなすことによって、2分木を表現する。このとき、配列を先頭か ら順に調べていくことは、2分木の探索のどれに当たるか。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。
配列A[1],A12],・・・,A[n]で、A[1]を根とし、A日]の左側の子をA[2i],右側の 子をAI2i+1]とみなすことによって、2分木を表現する。このとき、配列を先頭か ら順に調べていくことは、2分木の探索のどれに当たるか。