按层次遍历二叉树
Posted YangtzeW
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了按层次遍历二叉树相关的知识，希望对你有一定的参考价值。
void traverse(bitree bt)
{
linkqueue q;
bitree p;
initqueue(q);
//初始化一个空的队列
p=bt;
enqueue(q,p); //入队
while(queueempty(q)!=1)
{
dequeue(q,p);
//出队
if(p->lchild!=NULL)
enqueue(q,p->lchild);
//访问左子树
if(p->rchild!=NULL)
enqueue(q,p->rchild); //访问右子树
}
printf("\n");
}
以上是关于按层次遍历二叉树的主要内容，如果未能解决你的问题，请参考以下文章