次の2分探索木に12を追加したとき、追加された節12の位置を正しく表している図はどれか。
| ア |  |
| イ |  |
| ウ |  |
| エ |  |
答え ウ
【解説】
節12を追加するので、まず根である節8と比較すると、節12のほうが大きいので右に行く。
次に節10と比較すると、節12のほうが大きいので右に行く。
次に節15と比較すると、節12のほうが小さいので左に行く。
次に節13と比較すると、節12のほうが小さいので左に行く。
節13に左の子はないので、節12を節13の左の子としておく。
これは、選択肢の“ウ”になる。
【キーワード】
・2分探索木
戻る
一覧へ
次へ