Question

这种创立二叉树的方法，为何形式参数前要加一个 & ？？？？求解

Status CreateBiTree(BiTree &T)//为何要加一个&
{
char a;
scanf("%c",&a);
if(a==' ')
T=NULL;
else
{
if(!(T=(BiTree)malloc(sizeof(BiTNode))))
exit(OVERFLOW);
T->data=a;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
}

Answer 1

该符号表示引用，即在传递函数形参时，不会发生内存拷贝，直接在原有二叉树的基础上根据键盘输入的字符来创建二叉树！如果传递的不是引用，由于你的函数的返回植是代表创建的结果，函数执行后，你的二叉树的内容是不会改变的！

Answer 2

加上&，实参和形参的值会保持一致