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