求解一个数据结构中树的问题

shisecao

为什么按照小甲鱼老师这样写的代码就可以正确运行。（在树的创建时候的差别，关于二级指针，我用红色标记了），希望大神给以答复。
#include<stdio.h>
#include<stdlib.h>


typedef struct BiTnode
{
        char data;
        struct BiTnode *lchild,*rchild;
} BiTNode,*BiTree;
//创建一棵二叉树
void CreatBiTree(BiTree *T)
{
        char c;
    scanf("%c",&c);
        if(c==' ')
        {
                *T=NULL;
        }
        else
        {
                (*T)=(BiTNode*)malloc(sizeof(BiTnode));
                (*T)->data=c;
                CreatBiTree(&(*T)->lchild);
                CreatBiTree(&(*T)->rchild);


        }
}
//访问二叉树具体的操作
void visit(char c,int level)
{
        printf("%c位于第%d层\n",c,level);
}

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

  }
}
void main()
{  
        int level=1;
        BiTree T=NULL;
        CreatBiTree(&T);
        PreOrderTraverse(T,level);
}
而我这样写却不行：
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTnode
{
        char data;
        struct BiTnode *lchild,*rchild;
} BiTNode,*BiTree;

//创建一棵二叉树
void CreatBiTree(BiTree T)
{
        char c;
    scanf("%c",&c);
        if(c==' ')
        {
                T=NULL;
        }
        else
        {
                T=(BiTNode*)malloc(sizeof(BiTnode));
                T->data=c;
                CreatBiTree(T->lchild);
                CreatBiTree(T->rchild);


        }
}
//访问二叉树具体的操作
void visit(char c,int level)
{
        printf("%c位于第%d层\n",c,level);
}

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

  }
}
void main()
{  
        int level=1;
        BiTree T=NULL;
        CreatBiTree(T);
        PreOrderTraverse(T,level);

}

甜玉米

如果函数的参数是一个指针，不要指望用该指针去申请动态内存。

编译器总是要为函数的每个参数制作临时副本，指针参数T的副本是 _T，编译器使 _T =T。如果函数体内的程序修改了_T的内容，就导致参数T的内容作相应的修改。这就是指针可以用作输出参数的原因。在本例中，_T申请了新的内存，只是把 _T所指的内存地址改变了，但是T丝毫未变。所以函数CreatBiTree并不能输出任何东西。事实上，每执行一次CreatBiTree就会泄露一块内存，因为没有用free释放内存。

如果非得要用指针参数去申请内存，那么应该改用“指向指针的指针