delete! should return the tree, not the deleted value.