剑指offer_二叉树的层次遍历

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。

解题思路：创建一个队列，先将二叉树的根节点放入队列中，然后开始循环，只要队列不为空，获取队列的第一个元素，将其保存为一个节点tmp，,接着将其push_back到新数组里面，然后判断其左孩子是否为空，若其不为空，将其push到队列中，然后再继续判断其右孩子是否为空，若不为空，将其push到队列中，然后将tmp结点pop.依次循环就完成了二叉树的层次遍历。

代码实现如下：

/*
struct TreeNode 
{
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {}
};*/
class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) 
    {
        if(root == NULL) 
        	return arr;
        	
        vector<int>  arr;
        queue<TreeNode*> q;
        TreeNode* tmp;
         	
        q.push(root);
        while(!q.empty())
        {
       	 	tmp = q.front();
        	que.push_back(tmp->val);
        
        	if(tmp->left != NULL)
           		q.push(tmp->left);
        	if(tmp->right != NULL)
            	q.push(tmp->right);
            
        	q.pop();
        }
       return arr;
    }
};

测试结果就不测试了，牛客网已近测试过了！有兴趣的可以测一下。