情報処理試験プラス

■問題■[n0869]

 空の2分探索木に7個の整数 13,17,15,8,3,10,20 を
 この順番に挿入した後、この2 分探索木から2個の整数 8,3 を
 この順番に削除した結果はどれか。

 ア                イ
      (13)                (13)
     /  \              /  \
    (10)   (15)            (10)   (17)
          \               / \
           (17)            (15)  (20)
            \ 
             (20)

 ウ                エ
      (15)                (17)
     /  \              /  \
    (13)   (17)            (13)   (20)
   /      \          / \
  (10)       (20)       (10)  (15)