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