From 1536413888cac7bfc04cdbcbcac1ca568fbd9d1e Mon Sep 17 00:00:00 2001
From: silvana884 <sil.gosewehr@gmail.com>
Date: Wed, 3 Dec 2025 10:52:50 +0100
Subject: [PATCH] treeSize implementiert

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

diff --git a/bintree.c b/bintree.c
index 7e3eab7..294ac6d 100644
--- a/bintree.c
+++ b/bintree.c
@@ -90,5 +90,10 @@ void clearTree(TreeNode *root)
 // Returns the number of entries in the tree given by root.
 unsigned int treeSize(const TreeNode *root)
 {
+  if(root == NULL)
+    {
+    return numNodes;
+    }
+  return 1 + treeSize(root->left) + treeSize(root->right); //1, weil eine Wurzel gefunden wurde und dann immer plus eins fuer einen Teilbaum
 
 }
\ No newline at end of file