Question

c语言二叉树的问题

c语言写二叉树在构造的时候，为什么要用指向指针的指针，而不直接用指针

Answer 1

你应该知道的一点是

C语言中其实没有传址一说，只有传值

传指针也只是把指针的值传过去，并非传址

所以为了构建左右子树，需要改变左右子树指针实际的值，而为了改变实际的值

得传递这个指针的地址，这样才能改掉这个指针的值

否则直接传递指针，仅传递了这个指针的值，没法改掉指针本身

而为了传递指针的地址，就得是定义成指向指针的指针了

不过有一个建树的版本是利用返回值，就没用到二级指针

node*build(int num)
{
    if(num)
    {
        node*p=(node*)malloc(sizeof(node));
        p->l=build(num>>1);
        scanf("%d",&p->data);
        p->r=build(num-(num>>1)-1);
        return p;
    }
    else return 0;
}
int main()
{
    node*root=build(10);//建10个节点的树
}

Answer 2

确实不用啊？
代码发出来