応用情報技術者データ構造と探索の実行トレースオリジナル・公式資料照合難易度
二分探索木の根50の左子は30、右子は80。80の左子60には左子55と右子70がある。根を削除し、右部分木の最小キーで置き換える方式で使う値はどれか。
A
60
80の左子だが、その下にさらに小さい55がある。
B
80
右部分木の根と最小要素は同じとは限らない。
C
55★ 正解
右部分木から左へたどった最小キー55が、50の中順での後継である。
D
30
左部分木の最大値を使う別方式なら候補となるが、指定は右部分木の最小値である。
解説
右部分木から左へたどった最小キー55が、50の中順での後継である。
根拠資料・確認情報
対応範囲：2026年度 応用情報技術者試験／シラバスVer.7.2・科目A/B表記
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。