试图删除二进制树C

我正在尝试在C 中删除二进制树，但是我有一个问题，因为树的大小似乎没有变化。这是我正在使用的尺寸函数：

int BST::size(Node *& cur_root)
{
    if (cur_root == NULL) {
        return 0;
    } else { 
        return(size(cur_root->m_left) + 1 + size(cur_root->m_right));
    }
}

这是我试图在：

void BST::deletetree(Node *& cur_root)
{
    cout << "tree size: " << size() << endl;
    if (cur_root!=NULL)
    {
        deletetree(cur_root->m_left);
        deletetree(cur_root->m_right);
        delete cur_root;
        if(cur_root->m_left != NULL) {
            cur_root->m_left = NULL;
        }
        if(cur_root->m_right != NULL) {
            cur_root->m_right = NULL;
        }
        cur_root=NULL;
    }
}

对于三(1、2、3(的树大小，我的输出是：

tree size: 3
tree size: 3
tree size: 3
tree size: 3
tree size: 3
tree size: 3
tree size: 3

有人知道为什么每个删除的节点都不会下降我的大小？

编辑：我删除了if语句，但是问题仍然存在

void BST::deletetree(Node *& cur_root)
{
    cout << "tree size: " << size() << endl;
    if (cur_root!=NULL)
    {
        deletetree(cur_root->m_left);
        deletetree(cur_root->m_right);
        delete cur_root;
        cur_root=NULL;
    }
}

编辑2：这是我的完整代码。BST.H：

#ifndef BST_H
#define BST_H
#include <iostream>
using namespace std;
class BST
{
    public:
        BST();
        bool insert(string str) {return insert(str, m_root);}
        int size() {return size(m_root);}
        void deletetree() {return deletetree(m_root);}
    private:
        class Node
        {
            public:
                Node(string value, Node *left = NULL, Node *right = NULL)
                {m_value = value; m_left = left; m_right = right;}
                string m_value;
                Node *m_left;
                Node *m_right;
        };
        Node *m_root;
        bool insert(string str, Node *& cur_root);
        int size(Node *& cur_root);
        void deletetree(Node *& cur_root);
};
#endif

bst.cpp：

#include <iostream>
using namespace std;
#include <algorithm>
#include <vector>
#include <queue> 
#include <math.h> 
#include "bst.h"
BST::BST()
{
    m_root = NULL;
}
bool BST::insert(string str, Node *& cur_root)
{
    /*if (find(str) == true) {
        return false;
    }*/
    if (cur_root == NULL) {
        cur_root = new Node(str);
        return true;
    } else {
        if (cur_root->m_value < str) {
            return insert(str, cur_root->m_right);
        } else {
            return insert(str, cur_root->m_left);
        }
    }
}
int BST::size(Node *& cur_root)
{
    if (cur_root == NULL) {
        return 0;
    } else { 
        return(size(cur_root->m_left) + 1 + size(cur_root->m_right)); 
    }
}
void BST::deletetree(Node *& cur_root)
{
    cout << "tree size: " << size() << endl;
    if (cur_root!=NULL)
    {
        deletetree(cur_root->m_left);
        deletetree(cur_root->m_right);
        delete cur_root;
        cur_root=NULL;
    }
}

main.cpp：

#include <iostream>
using namespace std;
#include "bst.h"
int main()
{
    BST tree;
    tree.insert("1");
    tree.insert("2");
    tree.insert("3");
    tree.deletetree();
}

忽略有关插入的评论部分。这是我稍后将要实现的问题。