如何按层遍历输出二叉树元素

    

#include <iostream>  
#include <vector>  
#include<queue>
using namespace std;  
//建树以及判断是不是二叉树  
//根据前序和中序 建树   
struct treeNode  
{  
   int value;  
   treeNode* left;  
   treeNode*right;    
};  
void PrintfTreeByFloor(treeNode* node)
{  
    if(node==NULL)
      return;
   queue<treeNode* >myQueue;
   myQueue.push(node);
   	treeNode* temp=NULL;
   	while(!myQueue.empty())
   	{    
   	    temp=myQueue.front();
   	    cout<<temp->value<<" ";
   	    
   	    if(temp->left!=NULL)
   	    {
   	    	myQueue.push(temp->left);
   	    }
   	    if(temp->right!=NULL)
   	       {
   	       	myQueue.push(temp->right);
   	       }
   		myQueue.pop();
   	}
	
	
}

使用一个queue数据结构  利用队列先进先出的性质很容易写出代码