5.5树和二叉树——二叉树的层次遍历算法
注意:以下内容均省略思路,只有代码。此内容为本人学习过程中的一些学习记录,如有错误,恳请各位指正、建议,末学将感激不尽!
目录
二叉树的层次遍历:对于一棵二叉树,从根结点开始,按从上到下、从左到右的顺序访问每一个结点 。
1.队列类型定义
typedef struct{
BTNode data[MaxSize];//存放队中元素
int front,rear;
}; SqQueue;//顺序循环队列
2.层次遍历算法
void LevelOrder(BTNode *b){
BTNode *p;
SqQueue *qu;
initQueue(qu);
enQueue(qu,b);
while(!QueueEmpty(qu)){
deQueue(qu,p);
print("%c",p->data);
if(p->lchild!=NULL) enQueue(qu,p->lchild);
if(p->rchild!=NULL) enQueue(qu,p->rchild);
}
}
童鞋们如有遇到数据结构中不懂的问题可以与我互相讨论哦~
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
二维码