From f93667d62bd30933b574a31c15c06256d21f177e Mon Sep 17 00:00:00 2001
From: vil02 <65706193+vil02@users.noreply.github.com>
Date: Sun, 1 Sep 2024 21:58:46 +0200
Subject: [PATCH] fix: remove memory leak from `iterative_tree_traversals.cpp`

---
 others/iterative_tree_traversals.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)

diff --git a/others/iterative_tree_traversals.cpp b/others/iterative_tree_traversals.cpp
index 0f9713b0451..11fa1814688 100644
--- a/others/iterative_tree_traversals.cpp
+++ b/others/iterative_tree_traversals.cpp
@@ -180,6 +180,25 @@ std::vector<int64_t> BinaryTree::inOrderIterative(Node *root) {
     }
     return result;
 }
+void deleteAll(Node *root) {
+    if (root) {
+        std::stack<Node *> stack;
+        stack.push(root);
+
+        while (!stack.empty()) {
+            const Node *current = stack.top();
+            stack.pop();
+
+            if (current->right) {
+                stack.push(current->right);
+            }
+            if (current->left) {
+                stack.push(current->left);
+            }
+            delete current;
+        }
+    }
+}
 }  // namespace iterative_tree_traversals
 }  // namespace others
 
@@ -396,5 +415,7 @@ int main() {
     test6(binaryTree, root);  // run inorder-iterative test on negative values
     std::cout << "\nIn-order test on-negative value Passed!" << std::endl;
 
+    deleteAll(root);
+
     return 0;
 }