c++搜索二叉树插入

Question

写的插入代码不能正常使用，麻烦大家帮忙看看
每次递归调用返回后root的左或右孩子还是空指针，并没有指向new的node

void insertBSTree(node *root, int data)
{
    if (root == nullptr)
    {
        root = new node;         
        root->data = data;
        root->left = nullptr;
        root->right = nullptr;
    }
    else if (data<root->data)
    {
        insertBSTree(root->left,data);
    }
    else if (data>root->data)
    {
        insertBSTree(root->right,data);
    }
}

Answer 1

void insertBSTree(node *&root, int data)
{             // 第一个参数改成指针的引用，或者指针的指针
    // …
}

Answer 2

因为没有走到else if那里，root初始化后函数就退出了，不会继续insert左右孩子。另外同上面说的，传进来的root是一个指针的副本，得改改。