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

削除位置には左部分木の最大値か右部分木の最小値を移す

応用情報技術者試験／2024年度秋期午前問5／アルゴリズムとプログラミング / データ構造

2分探索木。根は6。6の左の子が4、右の子が8。4の左の子が2、右の子が5。2の左の子が1、右の子が3。8の左の子が7、右の子が12（削除対象、太字丸で強調）。12の左の子が10、右の子が14。10の左の子が9、右の子が11。14の左の子が13、右の子が15。

選択肢

ア9
イ10
ウ13
エ14

正解と解説

正解：ウ 13

2分探索木でノードを削除し、その位置に1つの要素を移して木の性質を保つには、削除ノードの直前の値（左部分木の最大値）か直後の値（右部分木の最小値）を移す必要がある。削除対象12の右部分木は14を根とし、その左の子13が最小値なので、13を移せば左部分木の値はすべて13未満、右部分木はすべて13より大きいという条件が保たれる。

選択肢ごとの解説

ア9は左部分木の最小値であり、移すと左部分木内の10・11との大小関係が崩れる。
イ10は左部分木の根だが最大値ではなく、11との大小関係が崩れる。
ウ正解。右部分木の最小値なので、移しても左右の大小条件を満たす。
エ14は右部分木の根だが最小値ではなく、13が左に残るため条件を満たさない。

出典：令和6年度秋期応用情報技術者試験午前問5（IPA）

同じ分野の他の問題

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。