HW6 (Emilijus Grasys)

The order of your cases is backwards. Done this way, only the leaves of the tree will get deleted. You want a post-order traversal.