树中不太理解的一个问题

[Big鹏]

typedef struct bitnode 
{ 
    elemtype data; 
    struct bitnode *lchild,*rchild; 

}*bitree;     // 这个*bitree是什么意思？？？

int init(bitree *dt)  //这里用到bitree *又如何理解？ 
{ 
    *dt=NULL; 
    return 1; 
} 

[FancyMouse]

bitree是struct bitnode*

[xiaoyisnail]

bitree是struct bitnode*的一个别名

[waizqfor]

[Quote=引用 2 楼 xiaoyisnail 的回复:]
bitree是struct bitnode*的一个别名
[/Quote]
bitree == struct bitnode*
bitree *dt == struct birnode ** dt

[sagegz]

bitree其实就是指向结点的指针,可以类似看成

struct BitNode *

[brookmill]

[Quote=引用楼主 mupengzhi 的帖子:]
int init(bitree *dt) //这里用到bitree *又如何理解？
{
*dt=NULL;
return 1;
}
[/Quote]
这里用到bitree *，实际上就是struct bitnode **
用两级指针是为了在函数init里修改*dt并且能在调用者函数里生效，也就是我们经常说的给形参和实参赋值的问题
返回1大概是初始化成功的标志

这样调用init：

int main()
{
    bitree tree; // tree是一个struct bitnode *
    if (init(&tree))
    {
        // init成功，tree被置为NULL
    }
}

传入指针来修改一些参数，再用返回值表示是否成功，是很常用的技巧，这是一个典型的例子