typedef struct BTNode { datatype data; struct BTNode *lchild; struct BTNode *rchild;

}btNode,*BiTree;

void CreateBiTree(BiTree *T)

{ DataType ch;
scanf("%c",&ch);
if(ch=='#')
*T=NULL;
else
{ *T=(BiTree )malloc(sizeof(btNode);
if(!(*T))
exit(-1)'
CreateBiTree(&((*T)->lchild));
CreateBiTree(&((*T)->lchild));
}

}
在这个创建二叉树的过程中，结构体定义时BiTree就相当于struct BTNode*。但在函数中
BiTree *T，T前又多了 一个*，那不就成了struct BTNode**T了吗？难道说T是一个结构体二级指针吗？还有在CreateBiTree(&((*T)->lchild))语句中&起什么作用？可以不要吗？哪位大神指教一下。

C：函数里要想改变指针的值，形参必须是指针的指针（二级以上指针），实参是指针的地址，指针变量；和普通变量，指针常量和普通常量（如 int * const）除了可以改变或获取，所指对象的的值以外，其他和普通的变量，常量没有啥不同。

因为创建函数要为节点（一个一级指针）赋值，所以，必须传入节点的地址（指针的地址）
所以形参必须是二级指针，实参必须是节点的地址（指针的地址）。

C++：还可以，采用引用传递，形参是节点(指针）的引用，实参是节点本身。

CreateBiTree(&((*T)->lchild)); 是递归调用

函数CreateBiTree 是个递归函数.就是直接，或者间接，调用自己的函数。

void CreateBiTree(BiTree *T)
{ DataType ch;
scanf("%c",&ch);
if(ch=='#')
*T=NULL;

else
{ *T=(BiTree )malloc(sizeof(btNode);
if(!(*T))
exit(-1)'
CreateBiTree(&((*T)->lchild));



CreateBiTree(&((*T)->lchild));

CreateBiTree(&((*T)->rchild));
}
}

void visit(datatype data) { // 对data操作 } void postorder(bitreptr *t) { if (t == null) return; postorder(t->lchild); postorder(t->rchild); visit(t->data); // 这个函数访问data }