typedef struct BSTNode
{ /*二叉排序树的类型定义*/
int data;
struct BSTNode * lchild, * rchild;
}BSTNode, *BSTree;

关于二叉排序树，为什么定义查找时函数
BSTree SearchBST(BSTree T,KeyType key)
{……}
而插入和删除时函数
Status insertBST(BSTree &T,ElemType e)
{……}
Status deleteBST(BSTree &T,ElemType e)
{……}

为什么会在插入删除操作时要多定义个&.
这不是多此一举吗？

还有的书上没有用&,而是换成了*，这样在插入删除时成了指向指针的指针，

就是不明白这样有什么玄机？？

有什么好处？

不这样定义行吗？

??????

多定义个&.这样它才能以引用的参数传入，这样对二叉树的删除，插入的修改才会生效；如果你把那个&去掉，你看下，那调用插入函数，二叉树不会改变；

&是引用操作

我还以为&是取地址呢，又把引用参数忘了！谢谢楼上二位


关于二叉排序树，定义查找时函数
BSTree SearchBST(BSTree T,KeyType key)
{……}
而插入和删除时函数
Status insertBST(BSTree *T,ElemType e)
{……}
Status deleteBST(BSTree *T,ElemType e)
{……}


那有些书定义成上面的情况是怎么回事啊？？？