Question

二叉树指针问题。。Bitree 是什么？ CreateBiTree为什么用BiTree *T， 是什么意思？

typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree *T)
{
char ch;
scanf("%c",&ch);
printf("%c@\n",ch);
if(ch=='#')
{
printf("执行T=NULL\n");
*T=NULL;
}
else
{
(*T)=(BiTree)malloc(sizeof(BiTNode));
(*T)->data=ch;
printf("执行T->data=ch\n");
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}

Answer 1

*Bitree是指向BiTNode类型的指针，
CreateBiTree这个函数用了BiTree *T，T是BiTNode的指针的指针
(*T)->data=ch这个语句要先取一次 * 号，得到是指针，在用 -> 才能取到 data