BFS算法总结

https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/solution/mian-shi-ti-32-i-cong-shang-dao-xia-da-yin-er-ch-4/
参考解析
题目

1.使用BFS，从上到下，每层从左到右进行遍历。
2.创建一个队列quene（先进先出），记录每层的节点。（每层循环结束后，开始下层循环。每次循环到一个节点，该节点就出队。）
3.当队列quene为空时，退出循环，返回结果。

class Solution {
   
public:
    vector<int> levelOrder(TreeNode* root) {
   
        if (!root) return {
   };
        vector<int> ans;
        queue<TreeNode*> q; q.push(root);//首先放入根节点，也就是树的第一层的节点
        while (!q.empty()) {
   //大循环，当队列为空的时候退出循环。
            int sz = q.size();
            while (sz--) {
   //小循环，每层的节点树进行循环。
                TreeNode* x = q.front(); q.pop();
                if (x) {