typedef struct BiTNode
 {
   TElemType data;
   struct BiTNode *lchild,*rchild; /* 左右孩子指针 */
 }BiTNode,*BiTree;


这段代码中定义*BiTree，这是定义了一个什么？

是一个结构体指针！就像，int *p，是指向整型的指针，BiTree是指向结构体的指针。

struct BiTNode
 {
   TElemType data;
   struct BiTNode *lchild,*rchild; /* 左右孩子指针 */
 }BiTNode,*BiTree;


 关键是最前面有一个typedef，
 按照你的理解是这样的
 举例说：typedef int *point；

   可以这样定义么？

  

[ 本帖最后由 zwb1986718 于 2009-10-18 23:24 编辑 ]

teypdef 是类型定义用的，teypedef integer int 就是说可以用integer来代替int用，如int i；和integer i；是相等的

typedef struct BiTNode
{
   TElemType data;
   struct BiTNode *lchild,*rchild; /* 左右孩子指针 */
}BiTNode,*BiTree
再此结构中就可以用BiTree来定以其他变量，如struct BiTNode *p；和BiTree p；一样。

把两个例子做一个比较
typedef int intger;
  struct BiTNode
{
   TElemType data;
   struct BiTNode *lchild,*rchild; /* 左右孩子指针 */
}BiTNode,看做是一个整体，相当于例子中的int
 也就是说typedef int *intger；

 这样也不对呀！

 

typedef int *intger；这个是不对的。teypedef 原类型名（关键字） 新类型名（标识符）
 
teypedef  struct BiTNode  
{  
   TElemType data;  
   struct BiTNode *lchild,*rchild; /* 左右孩子指针 */  
}BiTNode,看做是一个整体，相当于例子中的int
看teypedef 原类型名（struct BiTNode） 新名（BiTNode）；do you know？

你这是解释了BiTNode，这个我明白的！
 我想知道的是为什么BiTree前面有个*，也就相当于是这样
teypedef  struct BiTNode  
{  
   TElemType data;  
   struct BiTNode *lchild,*rchild; /* 左右孩子指针 */  
}*BiTree

 不好意思，初学者，问题比较多，比较简单，谢谢你耐心解答！

#define和typedef都类似一种宏定义咯，就是为已知的东西重新命名一个你喜欢的名字，比如你真名叫张三，但你网名叫张不三。以后在用的时候，就可以用张不三来代替喊你，就可以不用张三来喊你咯。