从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],

返回：
[3,9,20,15,7]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
这道题明显是二叉树的层序遍历。首先定义一个队列，将二叉树的根节点入队，当队列非空，访问队首元素，然后判断其左右孩子是否为空，不为空的话，入队。
代码：

/*** 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> ans;queue<TreeNode*> q;q.push(root);while(!q.empty()){TreeNode* temp = q.front();ans.push_back(temp->val);q.pop();if(temp->left != NULL) q.push(temp->left);if(temp->right != NULL) q.push(temp->right);}return ans;}
};