LeetCode102. 二叉树的层序遍历【队列】

快来打我* 2023-01-22 10:51 117阅读 0赞

题目难度：中等  
题目描述：

> 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYW9rdWRlenR0_size_16_color_FFFFFF_t_70]

/** * 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>> ans;
            queue<TreeNode*>q;
            TreeNode* p;
            if(root==nullptr){ 
                return ans;
            }
            q.push(root);
            while(!q.empty()){ 
                int cnt=q.size();
                vector<int> tmp;
                for(int i=0;i<cnt;i++){ 
                    p=q.front();
                    if(p->left){ 
                        q.push(p->left);
                    }
                    if(p->right){ 
                        q.push(p->right);
                    }
                    tmp.push_back(p->val);
                    q.pop();
                }
                ans.push_back(tmp);
            }
            return ans;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYW9rdWRlenR0_size_16_color_FFFFFF_t_70]: /images/20221020/0a8a0a59481d494cba6408360dc99c83.png

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】102. 二叉树的层序遍历、107. 二叉树的层序遍历 II

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

水深无声/ 2024年03月16日 13:16/ 0 赞/ 17 阅读

相关 LeetCode二叉树系列——102.二叉树的层序遍历

一、题目描述： [102. 二叉树的层序遍历][102.] 给你二叉树的根节点 `root` ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。 !

刺骨的言语ヽ痛彻心扉/ 2023年09月28日 17:31/ 0 赞/ 88 阅读

相关 LeetCode102. 二叉树的层序遍历【队列】

题目难度：中等题目描述： > 给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 ![在这里插入图片描述][watermar

快来打我*/ 2023年01月22日 10:51/ 0 赞/ 118 阅读

相关 LeetCode 102. 二叉树的层序遍历

LeetCode 102. 二叉树的层序遍历题目：解题方法：方法1：BFS（广度优先搜索） Java实现

雨点打透心脏的1/2处/ 2022年12月23日 09:47/ 0 赞/ 111 阅读

相关 Leetcode 102 : 二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/submissions/ 考察点：二叉

布满荆棘的人生/ 2022年10月16日 07:11/ 0 赞/ 135 阅读

相关 Leetcode 102. 二叉树的层序遍历

题目重述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：\[3,9,20,null,null,15,

爱被打了一巴掌/ 2022年10月12日 12:20/ 0 赞/ 123 阅读

相关 102. 二叉树的层序遍历

> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaX

电玩女神/ 2022年10月07日 15:43/ 0 赞/ 119 阅读

相关 Leetcode-102. 二叉树的层序遍历

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：\[3,9,20,null,null,15,7\],

迈不过友情╰/ 2022年09月15日 12:41/ 0 赞/ 129 阅读

相关 leetcode 102 二叉树的层序遍历

前言题目：[102. 二叉树的层序遍历][102.] 参考题解：[学会二叉树的层序遍历，可以一口气打完以下十题][Link 1] -----------------

迈不过友情╰/ 2022年08月28日 14:50/ 0 赞/ 145 阅读

相关 102二叉树的层序遍历

//给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 // // 示例： //二叉树：\[3,9,20,null,nul

痛定思痛。/ 2021年06月22日 15:38/ 0 赞/ 377 阅读