Valgrind: mismatched free()/delete/delete[]

struct Pair{
    char key[256];
    unsigned long long int value;
};
 
struct TNode{
    Pair pair;
    int height;
    TNode *right;
    TNode *left;
    TNode(Pair p) { pair=p; height=1; left=right=0; }
};
 
TNode *Insert(TNode *root, Pair p)
{
    if (!root)
    {
        root = new TNode(p);
        return root;
    }
    if (strcmp(root->pair.key,p.key)>0) root->left=Insert(root->left, p);
    else  if (strcmp(root->pair.key,p.key)<0) root->right=Insert(root->right, p);
    else {
        std::cout<<"Exist"<<std::endl;
        return root;
    }
}
 
void TreeDestroy(TNode *node)
{
    if (*node == NULL)
        return;
 
    if (node->left != NULL)
        TreeDestroy(node->left);
 
    if (node->right != NULL)
        TreeDestroy(node->right);
 
    delete node;
 
    node = NULL;
}