C++二叉树的层序遍历

// 先将根节点入队  之后进入循环,当队列不为空时候,开始访问队列元素.
首先根节点出队，访问根节点，再将根节点的左右孩子入队,继续循环，
访问队列首元素，之后将队列首元素出队并把首元素的左右孩子结点入队，继续循环操作。直到队列为空

	void leaver(node *bt){    
			queue q;   //用STL建立一个队列
			if(bt==NULL){     //如果是空树,则退出
				return;
			} 
			else{              //    先将根节点入队       
				q.push(bt);
				
		while(!q.empty()){ 
		    node *p = q.front();
				q.pop();    
				cout<data;      
				if(p->lchild!=NULL){
					q.push(p->lchild);
				}
				if(p->rchild!=NULL){
					q.push(p->rchild);
				}
			}
				
				
		}
	}