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