用c语言实现二叉树的层次遍历（用非递归方法）

目前完成到一半，也就是只会创建二叉树，然后实在写不下去了。。。
#include"stdio.h"
#include"stdlib.h"
typedef struct BiTNode
{
char data;
struct BiTNode *leftchild,*rightchild;
}BiTNode,*BiTree;
BiTNode *create()
{
char ch;BiTNode *p;
scanf("%c",&ch);
if(ch!='#')
{
p=(BiTNode*)malloc(sizeof(BiTNode));
p->data=ch;
p->leftchild=create();
p->rightchild=create();
}
else p=NULL;
return p;
}
void main()
{
BiTNode *T;char a[10];
printf("输入一棵二叉树:");
T=create();

}

使用队列，每出一个节点，将该节点的子节点入队。so easy

2叉树没有层次遍历 只有先序遍历，中序遍历，和后续遍历三种

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息