二叉树的一些函数的定义，参数传递的是什么啊 - 编程论坛

比如说建立二叉树函数的定义中 void CreateBiTree(BiTree &T)，BiTree &T是什么啊？表示不明白；
还有比如先序遍历函数的定义中void PreOrderTraverse(BiTree T)，BiTree T又是什么呢？

程序代码：

void CreateBiTree(BiTree *T)
{
TElemType ch;
/* scanf("%c",&ch); */
ch=str[index++];
if(ch=='#')
*T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiTNode));
if(!*T)
exit(OVERFLOW);
(*T)->data=ch; /*  生成根结点  */
CreateBiTree(&(*T)->lchild); /*  构造左子树  */
CreateBiTree(&(*T)->rchild); /*  构造右子树  */
}
}

/*  初始条件:  二叉树 T 存在  */
/*  操作结果:  前序递归遍历 T */
void PreOrderTraverse(BiTree T)
{
if(T==NULL)
return;
printf("%c",T->data);/*  显示结点数据，可以更改为其它对结点操作  */
PreOrderTraverse(T->lchild); /*  再先序遍历左子树  */
PreOrderTraverse(T->rchild); /*  最后先序遍历右子树  */
}