正答3
解説
正解は3です。
図の2分探索木では、根が6で、12は8の右の子です。
12の左部分木は10（子に9と11）、右部分木は14（子に13と15）です。
2分探索木では、どの節も「左部分木の値＜自分＜右部分木の値」を満たす必要があります。
子を2つもつ節を削除するときは、左部分木の最大値か右部分木の最小値を移動すれば、この条件を保てます。
【選択肢別解説】
1：× 9を12の位置に移すと、左部分木に残る10や11が9より大きくなり、条件を満たしません。
2：× 10を移すと、左部分木に残る11が10より大きくなり条件を満たしません。
また10の位置が空くため、移動だけでは再構成できません。
3：○ 13は右部分木の最小値であり、葉なので移動しても穴が残りません。
12の位置に13を置くと、左側の9〜11は13より小さく、右側の14と15は13より大きいので条件を満たします。
4：× 14を移すと、右部分木に残る13が14より小さくなり条件を満たしません。
また14の位置が空いてしまいます。
【ポイント】
子を2つもつ節を削除するときは、左部分木の最大値（本問では11）か右部分木の最小値（本問では13）で置き換えます。
選択肢に11はないので、13が答えです。