★★★[宿題：基本・高度共通・Ｊ２級向け]
次の 2 分探索木から要素 12 を削除したとき，その位置に別の要素を移動す
るだけで 2 分探索木を再構成するには，削除された要素の位置にどの要素を移
動すればよいか。
6
／ ＼
／ ＼
／ ＼
4 8
／ ＼ ／ ＼
／ ＼ ／ ＼
2 5 7 12
／ ＼ ／＼
／ ＼ ／ ＼
1 3 ／ ＼
10 14
／ ＼ ／ ＼
／ ＼ ／ ＼
9 11 13 15
ア 9
イ 10
ウ 13
エ 14
基本情報向け ○ウ
考えたこと・調べたこと・質問
