求助关于二叉树层次遍历

Question

向各位前辈求助。。。。。 小弟研究二叉树层次遍历三天了，始终不能结合队列写出可执行的代码。。。。真心求教。。。。万分感谢。。。。。！！！！

void Printbylevel(BTree T)
{
BNode *tmp = T;
CircleQueue *q = malloc(sizeof(CircleQueue));
Init(q);
if(T == NULL)
{
return ;//根节点为空，返回-1
}
else
{
InQueue(q, tmp);//根节点入队
}
while(q->num)//队列不为空
{
OutQueue(q, tmp); //出队，把出队元素保存在tmp上
printf("%d", tmp->data); //输出出队元素
if(tmp->lchild) //左子树不为空
{
InQueue(q, tmp->lchild);//左子树入队
}
if(tmp->rchild) //右子树不为空
{
InQueue(q, tmp->rchild);//右子树入队
}
}
return 0;
}

这个是我写的关于层次遍历的函数，一结合和队列就出问题了
请问应该怎样设计队列结构，。。。。。。。。。。。。

如果方便的话希望能否贴出源码参考学习

Answer 1

我这个程序比较简陋，队列用数组模拟，没有考虑下溢的问题，不过不影响你理解大概思路，和在我之上的完善。