diff --git a/src/tree/delete.c b/src/tree/delete.c
index 2f6efc9..802c765 100644
--- a/src/tree/delete.c
+++ b/src/tree/delete.c
@@ -103,6 +103,7 @@ treeDelete(Tree * this, const void * search, TreeComp comp)
 				return data;
 			} else {
 				if (NULL != child) {
+					delete(node);
 					node = child;
 				} else {
 					node->color = rbBlack;