函数参数——普通形参和引用形参

在调用函数时候，引用形参和普通型参是有着很大的区别。

首先看函数在使用普通型参时候，编译器是怎么工作的。在函数调用的时候，编译器为被调函数在栈空间申请一块内存，此时普通形参也在这块内存取，被实参初始化。说到这里就明白了，在被调函数执行完毕后，编译器会将其弹出栈空间。因此，形参也就消失了，此时主函数的实参没有改变。

引用，在C++中，是一个变量的别名。因此可以通过引用去改变被因引用变量的值。其实，在底层引用的实现就是通过保存被引用变量的地址实现的，但是在语言层面它又不同于指针（不像指针的含义一样，如此接近机器）。因此在调用函数使用引用传值时候，实际传入的就是变量的地址。因此，可以通过引用取改变实参。引用其实可以这样理解，它即实现了对变量的地址的访问（类似于指针），然而看起来它却和变量本身没有差别。

在编写先序建立二叉树的时候，若使用普通的变量，则会出错。因为在递归调用

CreateBiTree(T->lchild);

的时候，若传入普通变量，则不会改变T->lchild的值，因此也就不会产生树的其他节点。因此，引用的作用显而易见。

void CreateBiTree(BiTree &T)
{
	scanf("%c",&ch);
	if(ch=='#')T=NULL;
	else{
		if(!(T = (BiTNode *)malloc(sizeof(BiTNode))))
            exit(0);
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}