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