次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。

解説　本サイト独自（IPA公表のものではありません）

ウ　12の右部分木で最小の要素は13であり，13は14の左の子である。13を12の位置へ移すと，左部分木の9，10，11は全て13より小さく，右部分木の14，15は全て13より大きいので，2分探索木を保てる。

• ア　左部分木から選ぶ場合に最大の11ではなく，最小の9を選ぶ誤りである。9を移すと，左側に9より大きい10と11が残り，大小関係が崩れる。
• イ　12の左の子をそのまま選び，左部分木の最大要素を確認しない誤りである。10を移すと，左部分木に10より大きい11が残る。
• エ　12の右の子をそのまま選び，右部分木の最小要素までたどらない誤りである。14の左には13があり，移動元の14にも二つの子があるため，14の移動だけでは再構成できない。