//利用队列进行层次遍历
voidLevelOrderTraverse(BiTree T){
LinkQueue *q = (LinkQueue*)malloc(sizeof(LinkQueue));
BiTree a;
if(T){ InitQueue(q); EnQueue(q,T);
//当队列不为空时,出队一个元素放入a的地址里,输出a的data域的值
//如果a的左孩子不为NULL,将a的左孩子入队q
//如果a的右孩子不为NULL,将a的右孩子入队
while(!QueueEmpty(*q)) {
}
}
}