从上往下打印二叉树

题目：从上往下打印出二叉树的每个结点 同一层的结点按照从左到右的顺序打印

从上到下从左到右即层次遍历二叉树

void visit(BinaryTreeNode *root)
{
   
	if(root!=NULL)
	{
	s.push(root);
	BinaryTreeNode *t=NULL;
	while(s.size())
	{
		t=s.front();
		cout<<t->m_nValue<<' ';
		if(t->m_pLeft!=NULL)
			s.push(t->m_pLeft);
		if(t->m_pRight!=NULL)
			s.push(t->m_pRight);
		s.pop();
	}
	}
}