Добавление в бинарное дерево: почему используется указатель на указатель?

TREE *root=NULL;

void Add(TREE **current, int info)
 {
if(*current!=NULL) 
 { 
if(info<(*current)->info) 
 Add(&(*current)->left, info); 
else if(info>(*current)->info) 
 Add(&(*current)->right, info); 
else 
 (*current)->count++; 
 } 
else 
 { 
 *current= new TREE; 
 (*current)->info=info; 
 (*current)->left=NULL; 
 (*current)->right=NULL; 
 (*current)->count=1; 
 count++; 
 } 
 
 }

void Add(TREE *current,int info)
{
    if(*current==0) //если узел ещё не создан
    {
        сurrent=new TREE;
        current->info=info;
        current->left=0;
        current->right=0;
    }

#include <iostream>
 
void foo1(int *p){
    p=NULL;
}
 
void foo2(int **p){
    *p=NULL;
}
 
int main(){
    int n;
    int *p=&n;
    std::cout<<p<<std::endl;
    foo1(p);
    std::cout<<p<<std::endl;
    foo2(&p);
    std::cout<<p<<std::endl;
    std::cin.get();
    return 0;
}

#include <iostream>
 
void foo1(int *&p){
    p=NULL;
}
 
void foo2(int **p){
    *p=NULL;
}
 
int main(){
    int n;
    int *p=&n;
    std::cout<<p<<std::endl;
    foo1(p);
    std::cout<<p<<std::endl;
    foo2(&p);
    std::cout<<p<<std::endl;
    std::cin.get();
    return 0;
}