二叉树的BFS模板

最新推荐文章于 2024-06-12 10:00:23 发布

一天不学心赤挠

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量251

点赞数

文章标签：宽度优先算法数据结构

本文链接：https://blog.csdn.net/damnkk/article/details/123346621

版权

void BFS(TreeNode* root)
{
    if(root)
    {
        return ;
    }
    queue<TreeNode*> que;
    que.push(root);
    while(!que.empty())
    {
        int size = que.size();
        for(int i = 0;i<size;++i)
        {
            auto node = que.front();
            //可能需要有点什么操作
            que.pop();
            if(node->left) que.push(node->left);
            if(node->right) que.push(node->right);
        }

    }
}