从上向下打印二叉树

思路：bfs

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
       //2017-6-24
        //思路，设置队列
        //if (root==NULL)\
        //哪里错了？？？？？？？？？？？？？？？？？？
        queue<TreeNode*> res;
        vector<int> m_res;
        //这句加个锤子，一直报错，段位错误
        if(root==NULL)  return m_res;
        
  
        //入栈
        res.push(root);
        while(!res.empty())
        {
           // m_res.push(root->val);
            //出队列
            //TreeNode * tmp=res.front();
              root=res.front();
           // if(!root) continue;
            m_res.push_back(root->val);
            res.pop();
           
            //左字数不为空
            if(root->left)
                
                res.push(root->left);
            
            if(root->right)
                res.push(root->right);
            
        }
        
          return m_res;


    }
};