問題プレビューID: d16234cd

削除する要素 12 は子を 2 つもつ節点である。要素を 1 つ移動するだけで 2 分探索木を再構成するには，削除する節点の右部分木の最小値（又は左部分木の最大値）をその位置に移動する。要素 12 の右部分木 $\{13, 14, 15\}$ の最小値は 13 である。13 を 12 の位置に移動すると，2 分探索木の条件（左部分木 < 節点 < 右部分木）が保たれる。したがって正解は「ウ」である。