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） 满二叉...
- 二叉树层次遍历 按照二叉树中的层次从左到右依次遍历每层中的结点。具体的实现思路是：通过使用队列的数据结构，从树的根...
