关于二叉树节点插入时双指针使用的困惑：为何单指针实现无效？

我完全理解你对二叉树插入里双指针的困惑——刚啃C语言指针的时候，这种双重间接引用确实容易绕得人头晕！咱们一步步把这个问题拆解清楚。

首先得记住C语言里一个核心规则：函数参数是值传递。也就是说，不管你传什么进去，函数都会收到一个它的副本，修改副本完全不会影响外面的原始变量。这就是单指针版本失效的根本原因。

咱们先看你给出的单指针代码（补全后）：

void Insert(node * root, int inpdata){
    if(root == NULL){
        root = createNode(inpdata); // 这里改的只是函数内的局部指针副本！
    } else if(inpdata < root->data){
        Insert(root->left, inpdata); // 传左指针的副本，递归里改了也白改
    } else{
        Insert(root->right, inpdata);
    }
}

举个场景：如果一开始你的二叉树是空的（root是NULL），调用Insert(root, 10)后，函数里确实创建了一个值为10的节点，但这个节点只赋值给了函数内部的局部root变量——外面的原始root指针还是NULL，等于白忙活一场！

那双指针版本为什么能解决这个问题？

void Insert(node ** root, int inpdata){
    if(*root == NULL){
        *root = createNode(inpdata); // 这里修改的是原始指针本身！
    } else if(inpdata < (*root)->data){
        Insert(&(*root)->left,inpdata);
    } else{
        Insert(&(*root)->right,inpdata);
    }
}

这里的node** root是指针的指针，你传递的是原始指针的地址。函数里的*root其实就是对原始指针的直接引用——当你执行*root = createNode(inpdata)时，相当于直接修改了外面的原始根指针，把新节点挂上去。

再看递归的情况：当你要插入左子树时，&(*root)->left取的是左子节点指针的地址，传递给递归函数后，递归里修改*root（此时的root是左子指针的地址）就是直接修改原始节点的左子指针，新节点就能正确挂载到左子树上，而不是修改一个没用的副本。

打个简单的类比：如果你想让函数帮你把整数a从0改成10，你不能直接传a，得传&a（int*类型），然后在函数里改*p。同理，指针变量本身也是一个变量，要修改它，就得传它的地址——也就是指针的指针。

总结一下关键点：

• 单指针只能让函数访问指针指向的节点，但无法修改指针本身
• 双指针本质是传递指针的地址，让函数能直接修改原始指针变量
• 二叉树插入需要修改节点的指针（根指针、左/右子指针），所以必须用双指针来实现

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