次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。
図の内容（文字）
根は6。6の左の子は4，右の子は8。4の左の子は2，右の子は5。2の左の子は1，右の子は3。8の左の子は7，右の子は12（太枠で強調）。12の左の子は10，右の子は14。10の左の子は9，右の子は11。14の左の子は13，右の子は15。
令和6年度 秋期 応用情報技術者 問5
テクノロジ系
全年度から出題。10問で実力を判定します。登録不要。
出典：令和6年度 秋期 応用情報技術者試験 問5（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方