題目描述：
從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印。

難點(diǎn)坑點(diǎn)

1. 就是個(gè)層遍歷二叉樹，本題可以用一個(gè)隊(duì)列操作，首先把二叉樹根節(jié)點(diǎn)載入隊(duì)列，然后從隊(duì)列中出棧一個(gè)節(jié)點(diǎn)并把節(jié)點(diǎn)value值存入打印序列；然后把第一個(gè)節(jié)點(diǎn)的左右子樹存入隊(duì)列，依次操作
2. 注意首先判斷給定的二叉樹是不是空樹

/*
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;
    }
};