diff --git a/libraries/libavl/avl.c b/libraries/libavl/avl.c
index 93886e8ae5..c48e2e63c4 100644
--- a/libraries/libavl/avl.c
+++ b/libraries/libavl/avl.c
@@ -608,6 +608,7 @@ avl_free( Avlnode *root, AVL_FREE dfree )
 
 	if ( dfree )
 		(*dfree)( root->avl_data );
+	free( root );
 
 	return( nleft + nright + 1 );
 }