bitree *creatbintree(){//层次建树
bitree *T;
int c;
queue<bitree*> q;
scanf("%d",&c);
if(c==0){
return NULL;
}
T=(bitree*)malloc(sizeof(bitree));
T->data=c;
q.push(T);
while(q.empty()==false){
bitree *T=q.front();
q.pop();
scanf("%d",&c);
if(c==0){
T->lchild=NULL;
}
else{
bitree *p=(bitree*)malloc(sizeof(bitree));
p->data=c;
T->lchild=p;
q.push(p);
}
scanf("%d",&c);
if(c==0){
T->rchild=NULL;
}
else{
bitree *p=(bitree*)malloc(sizeof(bitree));
p->data=c;
T->rchild=p;
q.push(p);
}
}
return T;
}
层次遍历建树
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- include<vector> include<cstdio> include<queue> include<io...
- 所谓二叉树的遍历,是指按照某条搜索路径访问树中的每个结点,使得每个结点均被访问依次,而且仅被访问一次。由二叉树的递...
- 二叉树基本概念二叉树是每个结点至多有两颗子树的树,子树有左右之分,其次序不能任意颠倒。 几种特殊二叉树1) 满二叉...
- 二叉树层次遍历 按照二叉树中的层次从左到右依次遍历每层中的结点。具体的实现思路是:通过使用队列的数据结构,从树的根...