递归不懂
#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);
}
}
这个递归的终止条件是什么啊，咋感觉和以前的递归不一样呢
if(t)就是条件
if(t)
{
visit(t->data,level);
PreOrderTraverse(t->lchild,level+1);
PreOrderTraverse(t->rchild,level+1);
}
关看这段代码是难懂，关键还得要走流程，用个简单值，画个简单图走下流程，就懂了
页:
[1]