剑指 Offer 32 - I. 从上到下打印二叉树（中等）

题目：

//考察BFS（广度优先搜索）

class Solution {
public:
    vector<int> levelOrder(TreeNode* root) {
        if(root==nullptr) return {};        //一定不要漏了排除空树的情况
        vector<int> result;  
        deque<TreeNode*> que;               //用一个队列，利用先进先出的特性，保证按每一层、从左到右的搜索顺序
        que.push_back(root);
        while(!que.empty()){
            TreeNode* node=que.front();
            que.pop_front();
            result.push_back(node->val);
            if(node->left) que.push_back(node->left);
            if(node->right) que.push_back(node->right);
        }
        return result;
    }
};

以上代码来自力扣评论区