Figure 7

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

   Enter string: brown

   Node removed

Enter Action Code (? for help): p

      1 cherry     L: -          R: -
      2 green      L: cherry     R: red
      3 red        L: -          R: -

b.
           green            (1)
         /       \
     cherry       red       (2)