| ソフトウェア開発技術者試験 |
2002年度 ＝ 平成14年度 |
午前 |
問9 |
空の２分探索木に7個の整数13、17、15、8、3、10、20をこの順番に挿入した後、この２分探索木から2個の整数8、3をこの順番に削除した結果はどれか。
イ
２分探索木は、どのノードに着目しても、
その左部分木のノードのキーの最大値 ＜ キー値 ＜ その右部分木のノードのキーの最小値
が成立する２分木です。
空の２分探索木に7個の整数13、17、15、8、3、10、20をこの順番に挿入した後、この２分探索木から2個の整数8、3をこの順番に削除する手順は、以下のようになりますから、正解はイです。
