diff --git a/avl/avl.c b/avl/avl.c
index 5d01dce..7281e6c 100644
--- a/avl/avl.c
+++ b/avl/avl.c
@@ -70,6 +70,7 @@ avl_tree_new (avl_key_compare_fun_type compare_fun,
   } else {
     avl_node * root = avl_node_new((void *)NULL, (avl_node *) NULL);
     if (!root) {
+      free (t);
       return NULL;
     } else {
       t->root = root;