BFS

概念：

什么是BFS?

BFS全称Breadth first search(广度优先遍历)

采用遍历树，按层遍历，辅助一个队列，用来存当前层级的节点

时间

\(O(n)\)

代码实现

遍历树

class demo{
    public:
    void bfs(TreeNode* root){
        if(root==nullptr){
            return;
        }
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()){
            int size = q.size();
            for(int i  = 0;i<size;i++){
                TreeNode* node = q.front();
                q.pop();
                //遍历
                if(node->left!=nullptr){
                    q.push(node->left);
                }
                if(node->right!=nullptr){
                    q.push(node->right);
                }
            }
        }
    }
};