トップ過去問一覧基本情報技術者 平成25年・春 > 問5
問5

次の2分探索木から要素12を削除したとき,その位置に別の要素を移動するだけで2分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。

○正解
×不正解

9

10

13

14

解説
2分探索木
左の子の要素<親の要素<右の子の要素になっているデータ構造です。

9

9を移動させた場合,左の子の要素10が親よりも大きくなります。

 

10

10を移動させた場合,左の子の要素11が親よりも大きくなります。

 

13

正しい2分探索木になります。

 

14

14を移動させた場合,右の子の要素13が親よりも小さくなります。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。