剑指Offer——（22）从上往下打印二叉树&&层次遍历

题目描述：

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

实现如下：

//层次遍历时使用队列容器，保证先进先出
//分别判断节点的左右孩子是否为空
//非空就将孩子节点尾插
//每次都从队头获取打印值、头删出队
//队列为空时说明遍历结束
//注意判断root是否合法
class Solution 
{
public:
    deque<TreeNode*> q;//存放层次遍历时的节点顺序
    vector<int> vec;

    vector<int> PrintFromTopToBottom(TreeNode* root) 
    {
        if (root == NULL) return vec;//root为空时，直接return
        q.push_back(root);//root非空时，首先尾插
        while (!q.empty())//判断是否遍历结束
        {
            TreeNode *tmp = q.front();//队头获取该打印的节点
            q.pop_front();
            //分别判断左右孩子是否为空，非空时队列尾插
            if (tmp->left != NULL)
                q.push_back(tmp->left);
            if (tmp->right != NULL)
                q.push_back(tmp->right);
            vec.push_back(tmp->val);//将val添加
        }
        return vec;
    }
};