c语言中序线索化二叉树的函数参数有这样一段代码BiThrTree &Thrt，这里的&做什么用？

Question

Status InOrderThreading(BiThrTree &Thrt, BiThrTree T) { // 算法6.6
// 中序遍历二叉树T，并将其中序线索化，Thrt指向头结点。
if (!(Thrt = (BiThrTree)malloc(sizeof(BiThrNode)))) exit(OVERFLOW);
Thrt->LTag = Link; Thrt->RTag =Thread; // 建头结点
Thrt->rchild = Thrt; // 右指针回指
if (!T) Thrt->lchild = Thrt; // 若二叉树空，则左指针回指
else {
Thrt->lchild = T; pre = Thrt;
InThreading(T); // 算法6.7：中序遍历进行中序线索化
pre->rchild = Thrt; pre->RTag = Thread; // 最后一个结点线索化
Thrt->rchild = pre;
}
return OK;
} // InOrderThreading

上面是CD上的原代码，我自己编的时候编译不成功，我觉得是&的某处没懂，麻烦各位，指点一下此处&的意义。

没分，，，我深表歉意。帮帮忙。

Answer 1

你的那个代码从风格上看应该是严蔚敏书里的。
需要注意的是，那本书里的代码采用的是类C语言，并不能直接拿来就用，而是要根据需要和环境进行一定的修改。里面的&是借鉴了C++里的引用的概念，是想说在函数中的改变会作用到Thrt变量自身，而不是作用到那个变量的一个副本上。如果用C语言，可以改为指针形式的，如果用C++，则也可以采用引用。只要能够改变那个变量即可。

追问

果然有道理，这样的话，我是不是可以这样。
我定义的函数：void inthreadtree(struct bithrnode *thrt,struct bithrnode *root)
然后在main函数中引用inthreadtree(thrt,root)
这样能行吗？

追答

先看原函数，Status InOrderThreading(BiThrTree &Thrt, BiThrTree T)；
因此在C语言中用指针的话，函数的参数类型应该为(BiThrTree * Thrt,BiThrTree T)。我们知道BiThrTree本来就是struct BiThrNode *类型的，因此参数类型就是(struct BiThrNode **Thrt,struct BiThrNode *T)。由此可见，void inthreadtree(struct bithrnode *thrt,struct bithrnode *root)是达不到预定的效果的。