Здравствуйте. Есть структура дерева:
struct Tree {
int value;
Tree* left;
Tree* right;
Tree(int v) {
value = v;
left = nullptr;
right = nullptr;
}
Tree() {
value = 0;
left = nullptr;
right = nullptr;
}
};
Также есть функция добавления нового узла:
bool AddNode(Tree* root, int data) {
if(root) {
if(data < root->value) { AddNode(root->left, data); }
else if(data > root->value) { AddNode(root->right, data); }
else { return false; }
}
else {
root = new Tree(data);
}
return true;
}
Но почему-то вот в этой строчке происходит утечка памяти:
root = new Tree(data);
Освобождение памяти:
void DeleteTree(Tree* root) {
if(root) {
DeleteTree(root->left);
DeleteTree(root->right);
delete root;
}
}
Подскажите пожалуйста, в чём дело.