队列实现二叉树层序遍历

//基本数据结构
template<class T>
struct BinaryTreeNode
{
	T _data;
	BinaryTreeNode<T>* _left;
	BinaryTreeNode<T>* _right;
	BinaryTreeNode(const T& x)
		:_data(x)
		,_left(NULL)
		,_right(NULL)
	{
	}
};
//层序遍历，队列实现
void _LevelOrder(Node* root)
{
	Node* cur=root;
	queue<Node*> q;  //模板类型为Node*,队列存放指针
	if(cur)
		q.push(cur);
	while(!q.empty())
	{
		Node* _front=q.front();
		q.pop();
		cout<<_front->_data<<" ";
		if(_front->_left)
			q.push(_front->_left);
		if(_front->_right)
			q.push(_front->_right);
	}
}