LeetCode：从上到下打印二叉树 I II III

对于给定二叉树:例如： [3,9,20,null,null,15,7],

从上到下打印二叉树 I .

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

输出结果：
[3,9,20,15,7]

思路：
层序遍历，利用队列对节点进行记录。对于每个节点将其左右子树放入队列，并将其弹出，以此达到一层一层输出的效果。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
    vector<int> levelOrder(TreeNode* root) {
   
        if(root==NULL)
            return {
   };
        vector<int> res;
        queue<TreeNode *>qu;
        qu.push(root);
        while(!qu.empty()){
   
            TreeNode *tmp=qu.front();
            qu.pop();
            res.push_back(tmp->val);
            if(tmp->left!=NULL