为什么应该通过引用调用此函数？

Question

我有一段这样的代码（实现树）

struct Node
{
   int val;
   struct node* left,*right;
   Node(int x){
     val=x;
     left=right=NULL;
   }
};

void insert(Node* &h,int val){
  if(h==NULL){
    h=new Node(val);
    return; 
  }
  if(h->val > val){
    insert(h->left,val);
  }
  else {
     insert(h->right,val);
  }
} 

void temp(Node* h,int val){        // Node* h doesn't seem to work but
                                   // Node*& h does!!!
     insert(h,val);
}

int main() {

struct Node* R=NULL;
for(int i=0;i<5;i++){
  cin>>x;
  temp(R,x);
}
  return 0; 
}

请忽略小错误和其他正式包括库（此代码不用于编译）。

我的问题是 ： - 为什么地址需要在提到的行中通过引用传递？

我的观点 ：我从主函数发送Root的地址到temp函数，然后临时函数通过引用插入函数将该地址发送到插入函数，该函数正在永久更改它，为什么不在这里更改根的地址？ 如果这是一个错误而不是哪个地址实际上在这里改变了？

Answer 1

因为，否则参数将按值传递。 因此，在temp() / insert()返回后，main的R或者树的根节点将保持完全不变。

如果它最初是NULL ，则在temp()返回后它仍然是NULL ，甚至，假设插入了一个新节点作为根节点。 所发生的一切都是参数的值副本被更新，而不是真正的根节点，泄漏内存。

Answer 2

由于temp函数将h作为指针的引用，该程序将导致分段错误。

将temp函数的签名更改为void temp(Node* &h, int val) ，它将起作用。

insert函数为h分配内存，但temp函数将编译器内部创建的临时变量传递给insert函数