题目描述：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
难点坑点
- 就是个层遍历二叉树，本题可以用一个队列操作，首先把二叉树根节点载入队列，然后从队列中出栈一个节点并把节点value值存入打印序列；然后把第一个节点的左右子树存入队列，依次操作
- 注意首先判断给定的二叉树是不是空树
/*
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) {
queue<TreeNode*> qu;
vector<int> list1;
if(root==NULL)
return list1;
qu.push(root);
while(!qu.empty()){
root=qu.front();
list1.push_back(root->val);
qu.pop();
if(root->left!=NULL){
qu.push(root->left);
}
if(root->right!=NULL){
qu.push(root->right);
}
}
return list1;
}
};
