剑指 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;
}
};
以上代码来自力扣评论区