Figure 8

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

   Enter string: green

   Node removed

Enter Action Code (? for help): p

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

b.
           red              (1)
          /
      cherry                (2)