关于二叉树中形参变量BiTree T 与BiTree *T的差别，有点不懂，求指点

漠水

那么BiTree T表示的是什么？
BiTree *T表示的是二叉树指向的值？
BiTree T 表示的是二叉树的指针（地址）？
还是BiTree *T表示的是BiTree类型的T指针（地址），*是用来表明T是指针类型的？（应该是这个没错，因为在main函数中取地址CreateBiTree(&T);）

<P>#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;

typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree; </P>
<P>
// 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree *T)
{
char c;

scanf("%c", &c);
if( ' ' == c )
{
*T = NULL;
}
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data = c;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}

// 访问二叉树结点的具体操作，你想干嘛？！
visit(char c, int level)
{
printf("%c 位于第 %d 层\n", c, level);
}

// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
if( T )
{
visit(T->data, level);
PreOrderTraverse(T->lchild, level+1);
PreOrderTraverse(T->rchild, level+1);
}
}

int main()
{
int level = 1;
BiTree T = NULL; 
CreateBiTree(&T);
PreOrderTraverse(T, level);

return 0;
}</P>

ko12

BiTree *指向BiTree。所以能够改变BiTree *所指向的BiTree的值，才能使main函数里的T指向malloc分配的内存。

漠水

问题太多求破 啊啊啊 啊啊啊

lijia503102319

应该看前面存储结构的定义那部分 ，前面如果 typedef  struct node{...} *BTree   那么后面用tree(BTree T  )     如果 typedef  struct node{...} BTree   那么后面用tree(BTree  *T )  应该是这样 。。{:1_1:}

ko12

BiTree相当于BiTNode *。BiTree是指向BiTNode结构体的指针。BiTree *是指向BiTree的指针，也就是间接指向BiTNode，即二重指针。