generated from freudenreichan/info2Praktikum-DobleSpiel
ClearTree Funktion hinzugefuegt
This commit is contained in:
parent
d7dc3b4820
commit
e49ac50c99
13
bintree.c
13
bintree.c
@ -72,10 +72,21 @@ void *nextTreeData(TreeNode *root)
|
|||||||
// Releases all memory resources (including data copies).
|
// Releases all memory resources (including data copies).
|
||||||
void clearTree(TreeNode *root)
|
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.
|
// Returns the number of entries in the tree given by root.
|
||||||
unsigned int treeSize(const TreeNode *root)
|
unsigned int treeSize(const TreeNode *root)
|
||||||
{
|
{
|
||||||
|
|||||||
Loading…
x
Reference in New Issue
Block a user