Collin Ernst HW6

You want a post-order traversal. What you actually have only deletes one node, because at each level you go either left or right, but not both.