From e49ac50c99a41112cc0aa8cdbd0f57613a8f243b Mon Sep 17 00:00:00 2001
From: silvana884 <sil.gosewehr@gmail.com>
Date: Wed, 3 Dec 2025 10:07:04 +0100
Subject: [PATCH] ClearTree Funktion hinzugefuegt

---
 bintree.c | 13 ++++++++++++-
 1 file changed, 12 insertions(+), 1 deletion(-)

diff --git a/bintree.c b/bintree.c
index 312e466..7e3eab7 100644
--- a/bintree.c
+++ b/bintree.c
@@ -72,10 +72,21 @@ void *nextTreeData(TreeNode *root)
 // Releases all memory resources (including data copies).
 void clearTree(TreeNode *root)
 {
-  
+    if (root == NULL)
+        return;
 
+    // Erst linken Knoten löschen
+    clearTree(root->left);
+
+    // Dann rechten Knoten löschen
+    clearTree(root->right);
+
+    // Dann eigenen Speicher freigeben
+    free(root->data);
+    free(root);
 }
 
+
 // Returns the number of entries in the tree given by root.
 unsigned int treeSize(const TreeNode *root)
 {