递归不懂

小仙儿

#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
typedef struct BITNode
{
    char data;
        struct BITNode *lchild,*rchild;

}BITNode,*BITree;
//创建一颗二叉树，约定用户遵照前序遍历的方式输入数据
void CreateBITree(BITree*t)
{
        char c;
        scanf("%c",&c);
        if(c==' ')
        {
                *t=NULL;
        }
        else
        {
            *t=(BITNode*)malloc(sizeof(BITNode));
                (*t)->data=c;
                CreateBITree(&(*t)->lchild);//不明白这，不明白这个递归是怎么用的。
                CreateBITree(&(*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);
        }
}
int main()
{
        int level=1;
        BITree t=NULL;//建立一个二叉树型的空指针
        CreateBITree(&t);//创建一颗二叉树
        PreOrderTraverse(t,level);
        return 0;
}


这个程序的递归我很是不明白，像这里
void PreOrderTraverse(BITree t,int level)
{
        if(t)
        {
                visit(t->data,level);
                PreOrderTraverse(t->lchild,level+1);
                PreOrderTraverse(t->rchild,level+1);
        }
}

这个递归的终止条件是什么啊，咋感觉和以前的递归不一样呢

ba21

if(t)就是条件

      if(t)
        {
                visit(t->data,level);
                PreOrderTraverse(t->lchild,level+1);
                PreOrderTraverse(t->rchild,level+1);
        }

关看这段代码是难懂，关键还得要走流程，用个简单值，画个简单图走下流程，就懂了