fix: memory leak in morrisinorder.cpp (#2729)

TheAlgorithms · Sep 11, 2024 · 7828b8e · 7828b8e
1 parent d74f4d3
commit 7828b8e
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/data_structures/morrisinorder.cpp b/data_structures/morrisinorder.cpp
@@ -81,12 +81,21 @@ void morrisInorder(Btree *root) {
     }
 }
 
+void deleteAll(const Btree *const root) {
+    if (root) {
+        deleteAll(root->left);
+        deleteAll(root->right);
+        delete root;
+    }
+}
+
 int main() {
     // Testing morrisInorder funtion
     Btree *root = NULL;
     int i;
     for (i = 1; i <= 7; i++) insert(&root, i);
     cout << "Morris Inorder: ";
     morrisInorder(root);
+    deleteAll(root);
     return 0;
 }