Figure 5

a.
Enter Action Code (? for help): r

   Enter string: blue

   Node removed

Enter Action Code (? for help): p

      1 black      L: -          R: -
      2 brown      L: black      R: cherry
      3 cherry     L: -          R: -
      4 green      L: brown      R: red
      5 red        L: -          R: -

b.
           green             (1)
         /       \
    brown         red        (2)
   /     \
black   cherry               (3)