2分探索木において，左右両方に子をもつノード（ここでは要素 12）を削除して再構成する場合，削除ノードの位置には次のいずれかを移動します。 左部分木の中の最大値（左部分木で最も右にあるノード：ここでは要素 11） 右部分木の中の最小値（右部分木で最も左にあるノード：ここでは要素 13） 要素 12 の右部分木（根が 14，左の子が 13，右の子が 15）における最小値は 13 です。選択肢の中では 13 が存在するため，削除された 12 の位置に 13 を移動すれば，左部分木の全ノード（9, 10, 11）より大きく，右部分木の全ノード（14, 15）より小さいという 2 分探索木の条件を満たしたまま再構成できます。 したがって，正解はウとなります。