层次序遍历

// 二叉树的层次遍历（队列实现）
// 参数：二叉树根节点root
// 输出：二叉树的层次遍历，中间没有空格，末尾不换行。
void LevelOrder(BTNode* root)
{
	// 请在这里补充代码，完成本关任务
	/********** Begin *********/
	queue<BTNode*> que;
	que.push(root);
	while(!que.empty()){
		int size=que.size();
		for(int i=1;i<=size;i++){
			BTNode* p=que.front();
			que.pop();
			cout << p->data;
			if(p->lchild)que.push(p->lchild);
			if(p->rchild)que.push(p->rchild);
		}
	}
	
	/********** End **********/
}