Chris Mabe Homework 6

You can't do this before the recursive calls. You want a *post-order* traversal, not pre-order. As you have it, only the leaves will be deleted.