从上往下打印二叉树 （二叉树的BFS）

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 

分析：BFS问题，借助队列即可。

vector<int> PrintFromTopToBottom(TreeNode* root) {
        vector<int> res;
        if(root==NULL) return res; //这一步很重要，否则无法处理root=NULL的情况，会造成段错误。
        queue<TreeNode*> q;
        q.push(root); //root入队
        while(!q.empty()){
            res.push_back(q.front()->val);  //访问队首
            if(q.front()->left!=NULL)
                q.push(q.front()->left);    //队首左子节点入队
            if(q.front()->right!=NULL)
                q.push(q.front()->right);   //队首右子节点入队
            q.pop();                        //队首出队
        }
        return res;
    }