102. 二叉树的层序遍历

原题链接:102. 二叉树的层序遍历

以下代码为模板,需要层序遍历时都可以使用该模板进行代码更改

全代码:

cpp 复制代码
class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        //创建一个TreeNode* 队列用于存储树中的每层结点元素
        queue<TreeNode*> que;
        //如果树不为空,则将树以及树的全部结点push进que中
        if(root != NULL) que.push(root);
        //创建二维容器用于存放层序遍历的值
        vector<vector<int>> result;
        while(!que.empty())
        {
            //记录下当前层中有多少个结点元素
            int size = que.size();
            //创建容器用于存放当前层所有结点的值
            vector<int> vec;
            for(int i = 0; i < size;i++)
            {//用于遍历队列内存储的结点元素

                //存储队列头元素
                TreeNode* node = que.front();
                //将头元素弹出
                que.pop();
                //将头元素的值push到vec内
                vec.push_back(node ->val);
                //将子树的左右结点push进队列内,以下次备用
                if(node ->left) que.push(node ->left);
                if(node ->right) que.push(node ->right);
            }
            result.push_back(vec);
        }
        return result;
    }
};
相关推荐
爱编程的化学家1 小时前
代码随想录算法训练营第27天 -- 动态规划1 || 509.斐波那契数列 / 70.爬楼梯 / 746.使用最小花费爬楼梯
数据结构·c++·算法·leetcode·动态规划·代码随想录
一只鱼^_4 小时前
力扣第470场周赛
数据结构·c++·算法·leetcode·深度优先·动态规划·启发式算法
Univin11 小时前
C++(10.4)
开发语言·数据结构·c++
Jayden_Ruan18 小时前
C++十进制转二进制
数据结构·c++·算法
Haooog18 小时前
98.验证二叉搜索树(二叉树算法题)
java·数据结构·算法·leetcode·二叉树
lixinnnn.20 小时前
贪心:火烧赤壁
数据结构·c++·算法
前端 贾公子21 小时前
《Vuejs设计与实现》第 5 章(非原始值响应式方案)下 Set 和 Map 的响应式代理
数据结构·算法
快乐是一切21 小时前
PDF底层格式之水印解析与去除机制分析
前端·数据结构
MHJ_1 天前
Multi-Metric Integration(多指标集成)
数据结构