2 1 4 5 9 3 6 7

a. A binary search tree

2


  2
1


  2
1   4


  2
1   4
      5


  2
1   4
      5
        9


    2
1       4
      3   5
            9


    2
1       4
      3   5
            9
          6


    2
1       4
      3   5
            9
          6
            7

b. A AVL tree

2


  2
1


  2
1   4


  2
1   4
      5


    2
1       5
      4   9


      4
  2       5
1   3       9


      4
  2       6
1   3   5   9


       4
  2         6
1   3    5     9
             7