!力扣102. 二叉树的层序遍历

给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

示例 1:

输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]]

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:


    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> ret;
        if(!root){return ret;}
        
        queue<TreeNode*> q;//存放节点的队列
        q.push(root);//在末尾加入一个元素
        while(!q.empty()){
            int n=q.size();//每一层的元素个数
            vector<int> cur;//记录每一层节点值的数组
            for(int i=0;i<n;i++){
                TreeNode* tmp=q.front();//返回第一个元素
                q.pop();//弹出第一个元素
                cur.push_back(tmp->val);
                if(tmp->left){q.push(tmp->left);}
                if(tmp->right){q.push(tmp->right);}
            }
            ret.push_back(cur);
        }
        return ret;
    }
};
相关推荐
haoly19891 天前
数据结构和算法篇-线性查找优化-移至开头策略
数据结构·算法·移至开头策略
学Linux的语莫1 天前
机器学习数据处理
java·算法·机器学习
earthzhang20211 天前
【1007】计算(a+b)×c的值
c语言·开发语言·数据结构·算法·青少年编程
2301_803554521 天前
C++联合体(Union)详解:与结构体的区别、联系与深度解析
java·c++·算法
sali-tec1 天前
C# 基于halcon的视觉工作流-章42-手动识别文本
开发语言·人工智能·算法·计算机视觉·c#·ocr
SandySY1 天前
品三国谈人性
算法·架构
小欣加油1 天前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展
夏鹏今天学习了吗1 天前
【LeetCode热题100(38/100)】翻转二叉树
算法·leetcode·职场和发展
夏鹏今天学习了吗1 天前
【LeetCode热题100(36/100)】二叉树的中序遍历
算法·leetcode·职场和发展
DTS小夏1 天前
算法社Python基础入门面试题库(新手版·含答案)
python·算法·面试