用二级指针作为形参建立二叉树

今天在写二叉树的建立时，遇见了指针作为参数的bug。经过查找，进一步的理解了二级指针。

二级指针，也就是指针的指针，作用主要是为了改变指针本身的数据，在这里，可以把指针本身看成一个变量，既然是变量，那就肯定可以修改其内容，所以可以借助一个二级指针来改变指针本身的数据。

用指针作为形参，类似二叉树先序遍递归历的方法，建立二叉树。写了如下代码。

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

void CreatBiTree(BiTree T) 
{ 
    char a; 
    
    scanf("%c",&a); 
    if(a=='@') 
     T=NULL; 
    else 
     { 
       T=(BiTree)malloc(sizeof(BiNode)); 
       T->data=a; 
       CreatBiTree(T->lchild); 
       CreatBiTree(T->rchild); 
     } 
     
} 

运行没有错误，可以结果不对。后发现是形参出错了。

递归函数传递一级指针T，并在函数中重新malloc()是有问题的！

在递归过程中，函数的形参一级指针 T 压入栈中，函数执行时一级指针 T 却被malloc()改变，当函数返回时，形参的指针与函数中的指针不同，不能形参逻辑上的联系，则二叉树不能建立。

相当于如下问题

int main()
{
    int a =2;
    foo1(a);
}
void foo1( int a)
{
	a = 4;
}

a 作为foo(a)的形参 a = 2，在foo（a）内发生改变 a = 4，但在返回main()时，仍 a = 2； 

解决的方法是 使用二级指针作为形参（传递的是一级指针的地址）。如下代码。这样malloc() 就可以改变一级指针 *T的值，但递归函数之间是通过 一级指针（*T）的地址（&*T）联系的。一级指针的地址是不会发生变化的，所以实现了即改变一级指针的内容，又实现了函数的递归。

void CreatBiTree(BiTree *T) 
{ 
    char a; 
    scanf("%c",&a); 
    if(a=='@') 
     *T=NULL; 
    else 
     { 
       *T=(BiTree)malloc(sizeof(BiNode)); 
       (*T)->data=a; 
       CreatBiTree(&((*T)->lchild)); 
       CreatBiTree(&((*T)->rchild)); 
     } 
    
}