【力客热题HOT100】-【041】102 二叉树的层序遍历

最新推荐文章于 2024-02-15 13:38:58 发布

昔我往矣wood

最新推荐文章于 2024-02-15 13:38:58 发布

阅读量256

点赞数

分类专栏： Leetcode 文章标签： java c++ leetcode 算法

本文链接：https://blog.csdn.net/zhuge2017302307/article/details/126037163

版权

Leetcode 专栏收录该内容

47 篇文章 1 订阅

订阅专栏

重点：

（1）二叉树的层次遍历，比较简单。

102. 二叉树的层序遍历

难度中等1406

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

示例 1：

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

示例 2：

输入：root = [1]
输出：[[1]]

示例 3：

输入：root = []
输出：[]

提示：

树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000

代码：

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        queue<TreeNode*> que;
        vector<vector<int>> res;
        vector<int> tmp;
        if(root==nullptr)
            return res;
        que.push(root);
        TreeNode* flag=nullptr;
        que.push(flag);
        while(!que.empty()){
            TreeNode *node=que.front();
            que.pop();
            if(node==nullptr){
                if(tmp.size()==0)
                    break;
                res.push_back(tmp);
                tmp.clear();
                que.push(flag);
                continue;
            }
            tmp.push_back(node->val);
            if(node->left)
                que.push(node->left);
            if(node->right)
                que.push(node->right);
        }
        return res;
    }
};