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

雷雷

Answer 2

因為沒有走到else if那裡，root初始化後函數就退出了，不會繼續insert左右孩子。另外同上面說的，傳進來的root是一個指針的副本，要改改。