From ad395ccf6673e6124c7ae43d7f33692bdd38ff55 Mon Sep 17 00:00:00 2001
From: Moritz Hertel <hertelmo99100@th-nuernberg.de>
Date: Tue, 16 Dec 2025 16:06:53 +0100
Subject: [PATCH] Funktion cleartree

---
 bintree.c | 10 ++++++++++
 1 file changed, 10 insertions(+)

diff --git a/bintree.c b/bintree.c
index 6a95f4e..b1cf8f5 100644
--- a/bintree.c
+++ b/bintree.c
@@ -59,7 +59,17 @@ void *nextTreeData(TreeNode *root)
 // Releases all memory resources (including data copies).
 void clearTree(TreeNode *root)
 {
+ if (root == NULL) return; // Basisfall: leerer Teilbaum
 
+    // Rekursiv zuerst die Kinder freigeben
+    clearTree(root->left);
+    clearTree(root->right);
+
+    // Daten freigeben
+    free(root->data);
+
+    // Knoten selbst freigeben
+    free(root);
 }
 
 // Returns the number of entries in the tree given by root.