对在二叉树中使用双指针插入节点感到困惑

Question

所以这里是可以正常工作的函数：

void Insert(node ** root, int inpdata){//tree's root should be passed here
   if(*root == NULL){
        *root = createNode(inpdata);
    }
   else if(inpdata < (*root)->data){
        Insert(&(*root)->left,inpdata);
    }
   else{
        Insert(&(*root)->right,inpdata);
    }
}

但我不明白为什么我们必须使用双指针。例如，为什么以下代码不起作用：

void Insert(node * root, int inpdata){//tree's root should be passed here
    if(root == NULL){
        root = createNode(inpdata);
    }
    else if(inpdata < root->data){
        Insert(root->left,inpdata);
    }
    else{
        Insert(root->right,inpdata);
    }
}

另外，在第一个函数中，我无法理解&(*root) 的用法。这不是没有意义，因为*root 本身就是一个指针。因此，“指针的地址”是多余的，因为指针已经存储了地址值。我可能有点困惑，所以非常感谢您的帮助。
谢谢！

Answer 1

C 按值传递参数，如果您使用第二种方法：

void Insert(node * root, int inpdata);

调用该函数后，调用方的root不受影响。

我无法理解 &(*root) 的用法

你被precedence弄糊涂了，错误地解析了表达式。 &(*root)->left 是

&((*root)->left).

Answer 2

首先，感谢您提出这个问题。因为我也在执行 BT(BINARY TREE)。你的问题的答案在于程序的全部部分。

如果你在外部声明根/头指针，那么你不需要使用双指针。但是 iIf 你在主函数中声明根指针。然后我们想出了两种可能性：

如你所知，我们在 main 内部的起点将 root 声明为 NULL

1. 当您调用插入方法并将参数作为根和数据时，您将在插入函数中收集作为本地根指针变量。即使您更改了根local 的链接，这不会对（主）根产生任何影响，所以这就是您必须在插入函数中声明双指针的原因。然后，如果您使用 root 进行一些计算，那么它将用于（真实）main，如果您使用的是双指针，那么通过递归，您将向双指针发送地址，因此您必须发送指针的地址，尽管它会影响您调用的实际指针
2. 下一种方法是，您可以在每次调用 insert 方法时返回根的地址，并将其收集到根中，然后像在插入方法中的递归双向链表中一样计算一切正常

EG:. root=insert(root,data);