参数传递中传递一个指针*T和传递一个指针的引用*&T的区别

传递指针T时相当于值传递，会新开辟一个指针T的空间来存放root指针指向的地址，这时新开辟的T的空间和root的空间这两个空间的地址是不一样的，但是这两个空间内存放的都是指向相同地方的地址。

#include<bits/stdc++.h>
using namespace std;
typedef struct Tree{
	int val;
	Tree *left, *right;
}TreeNode;

void build(TreeNode *T){//两个代码的差别之处
		int x=1;
		cout<<"root2 "<<&T<<endl;
}
int main(){
	TreeNode *root;
	cout<<"root1 "<<&root<<endl;
	build(root);
}

而传递指针的引用并没有开辟一个新的空间，只不过是用了一个别名T来代替原来的root，所以这个存储“所指向地址号的空间”的地址还是root所在的地址

#include<bits/stdc++.h>
using namespace std;
typedef struct Tree{
	int val;
	Tree *left, *right;
}TreeNode;

void build(TreeNode *&T){//两个代码的差别之处
		int x=1;
		cout<<"T "<<&T<<endl;
}
int main(){
	TreeNode *root;
	cout<<"root1 "<<&root<<endl;
	build(root);
}