Correct

Which of the following is also a B-Tree of order 3?

              (37 # _ )
            /           \
           /             \
          /               \
      (21 # 29)            (50 # 70  # 80)------------
     /    |     \          /     \     \             |
    /     |      \        /       \     \            |
(7,9,11) (21,23) (29,30) (37,49) (50,69) (70,75)   (80,105)
Yes, you must have noticed that this tree (despite having the leaves on the same level and the search property in good order) has one node with too many children.

BACK