INSERT Exercise

Given the following tree:


              (29 # _ )
            /           \
           /             \
          /               \
      (21 # _)            (37 # 50 )
     /    \             /     |     \
    /      \           /      |      \
(7,9,11)   (21,23)  (29,30) (37,49)  (50,100)
Insertion of which of the following nodes would cause a split to occur?

24
20
70
Would any of the following sequences of insertions be enough to cause the root to be split?

22,40,70
8,15,70
8,51,70

NEXT BACK