剑指Offer：从上到下打印二叉树（新手向）

从上到下打印二叉树

这道题目还是很简单的，使用层序遍历即可。
这是我的第一篇博客，练手的同时，还是希望记录点东西。正好现在在艰难的求职刷题中，就选了这道题来作为我的第一篇博客吧。
但是，对于初学者，刚接触编程或者二叉树的话，希望我下面的话和注释能够帮到你。

• 刷题平台是用的牛客，使用的核心代码模式。
• 编程题目一般两种模式，即核心代码模式与ACM模式。
• 核心代码模式只用完成核心方法的书写，会提供需要完成的方法体， 如这道题的 vector
  PrintFromTopToBottom(TreeNode* root)
• 而ACM模式则需要自己进行输入输出，会提供Main方法。

代码由C++编写：

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

// struct TreeNode{
//     int val;
//     TreeNode * left;
//     TreeNode * right;
// };

//上面的内容不用管，都是刷题平台自带的哦

class Solution{
public:
    vector<int> PrintFromTopToBottom(TreeNode* root){
        //题目要求返回一个int数组，定义一个数组用来返回
        vector<int> vec; 
        //这里判断一下传进来的指针是否为空，为空就直接返回了（因为题目说了节点数可能为0）
        if(root == nullptr) return vec;
        //使用这个队列来进行层序遍历
        queue<TreeNode*> q;
        //先存入第一个节点到q中去
        q.push(root);
        //while循环直到q为空
        while(!q.empty()){
            TreeNode* l = q.front() -> left;
            TreeNode* r = q.front() -> right;
            //加入孩子节点时，需要先判空，若为空，就没必要加入这个节点了。
            if(l) q.push(l);
            if(r) q.push(r);
            vec.push_back(q.front() -> val);
            q.pop();
        }
        return vec;
    }
};