次の2分探索木に 12 を追加したとき,追加された節 12 の位置を正しく表している図はどれか。
2分探索木では、「左の子の値」<「親の値」<「右の子の値」である必要がある。 図の赤丸で示した部分が条件にあっていない。