文章
9
粉丝
11
获赞
9
访问
211
#include <stdio.h>
typedef struct erchashu{//创建一个结构体 它叫erchashu
char data;//数据域
struct erchashu *Lchild,*Rchild;
}TNode,*BTtree;
int i=0;//设立全局变量i
//它的改变 其他所有人都可以看得到
int CreateBTtree(BTtree &T, char s1[]){//先序遍历创建二叉树
if(s1[i]=='\0'){//先判断是否读到末尾了,一旦读到文章末尾 自己就直接停止
return 0;
}//加&号 参数传递 传的是参数自己的地址 这样参数的改变是全局的,全部一起都在动
char c=s1[i];
i++;
if(c=='#'){
T=NULL;
}else{
T=new TNode;
T->data=c;
CreateBTtree(T->Lchild,s1);
CreateBTtree(T->Rchild,s1);
}
}
/*关于create_tree函数参数中'&'的说明:
在这个函数参数中,&符号表示传递的是指向指针的引用。
通过使用引用,我们可以直接修改传递的...
登录后发布评论
暂无评论,来抢沙发