次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。
正解と解説
正解 ウ
13
2分探索木で要素12を削除し1要素の移動だけで再構成するには、削除ノードの直前値(左部分木の最大)または直後値(右部分木の最小)を移す。この木では直後の値13(ウ)を移せば探索木の性質を保てる。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 