OOP风格BST实现中，类内函数用对象成员做默认参数报错的解决方法

这个错误的核心是C++不允许将非静态成员变量作为函数参数的默认值。默认参数的求值在编译阶段完成，而this->root属于BST类的实例成员，只有运行时创建对象后才存在，编译阶段无法确定它的具体值，因此编译器报错。

方案1：重载insert函数 #

保留递归逻辑，新增一个仅接收data的公有insert函数，在其中调用带节点参数的版本并传入当前对象的root：

struct node{
    int data;
    node* left;
    node* right;
    node(){}
    node(int data){
        this->data = data;
        this->left = nullptr; // 推荐用nullptr替代NULL，C++11及以上类型更安全
        this->right = nullptr;
    }
};

struct BST{
    node* root;
public:
    BST() : root(nullptr) {} // 初始化列表写法更规范
    node*& getRoot(){return root;}
    
    // 对外暴露的接口，仅接收数据
    void insert(int data) {
        insert(data, root);
    }
    
    // 内部递归实现，带节点参数
private: // 设置为私有，封装内部实现细节
    void insert(int data, node*& t){
        if(!t){
            t = new node(data);
            return;
        }
        if(t->data < data) insert(data, t->left);
        else insert(data, t->right);
    }
};

方案2：拆分递归逻辑为私有辅助函数 #

和方案1思路一致，但通过命名区分对外接口和内部递归实现，更清晰：

struct node{
    int data;
    node* left;
    node* right;
    node(){}
    node(int data){
        this->data = data;
        this->left = nullptr;
        this->right = nullptr;
    }
};

struct BST{
    node* root;
public:
    BST() : root(nullptr) {}
    node*& getRoot(){return root;}
    
    void insert(int data) {
        insertHelper(data, root);
    }

private:
    void insertHelper(int data, node*& t){
        if(!t){
            t = new node(data);
            return;
        }
        if(t->data < data) insertHelper(data, t->left);
        else insertHelper(data, t->right);
    }
};

• 使用nullptr替代NULL是C++11及以上版本的最佳实践，避免隐式类型转换带来的问题。
• 将递归实现设为私有符合OOP封装原则，防止外部错误调用内部递归逻辑。

内容的提问来源于stack exchange，提问作者Bach