[LeetCode]--102. Binary Tree Level Order Traversal

最新推荐文章于 2025-12-18 17:00:31 发布
最新推荐文章于 2025-12-18 17:00:31 发布
阅读量611 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： 遍历 leetcode 二叉树层次遍历算法 层次遍历算法变种 遍历算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52732828
本文探讨了LeetCode中102题的二叉树层次遍历问题，解析了初始思路的错误，如需List1清空应使用new而非clear，并指出当父节点缺少子节点时判断失效的问题。解决方案是利用队列size()来确定层次。此外，还提及了其他几种层次遍历的算法实现。

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).

For example:
Given binary tree [3,9,20,null,null,15,7],

  3
 / \
 9  20
 /  \
15   7

return its level order traversal as:

  [
    [3],
    [9,20],
    [15,7]
  ]

public List<List<Integer>> levelOrder(TreeNode root) {
        List<
了解本专栏 订阅专栏 解锁全文
java-leetcode-102-binary-tree-level-order-traversal
08-13
java java_leetcode-102-binary-tree-level-order-traversal
js-leetcode题解之102-binary-tree-level-order-traversal.js
10-30
在讨论JavaScript解决LeetCode题解的实践中，我们关注的焦点是102题：二叉树的层序遍历。层序遍历是指按照树的层次从上到下，从左到右的顺序遍历树中的节点。它是一种广泛应用的二叉树遍历方法，尤其在树结构的算法...
【leetcode】102. Binary Tree Level Order Traversal
很吵请安静
12-19 417
给定一棵二叉树，对其进行层次遍历，将其结果存按层存放到一个二维数组中。 思路1： 采用非递归方式，层次遍历的非递归方式一般要要用到队列，队列有一端进一端出的特点，将要访问的节点出队列，访问该节点后将其左右孩子节点放到队列的末尾即可实现层次遍历。 如何将节点的值按层保存呢，层次遍历时，首先看队列的长度，队列的当前长度就是当前层所包含的节点的个数，在一开始进行层次遍历时就记录当前队列的长度count...
leetcode--102. Binary Tree Level Order Traversal
许少y
01-25 364
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).题解一个NULL标记一层的结束。/** * Definition for a binary tree node. * struct TreeNode { *
LeetCode:102. Binary Tree Level Order Traversal 二叉树的层次遍历（C语言）
C/C++攻城狮
03-09 465
题目描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 来源：力扣（LeetCode） 链接：https://leetcod...
LeetCode 102. Binary Tree Level Order Traversal
庾信平生最萧瑟
05-13 186
原题目：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 思路1： 用队列进行BFS。并用结构体node保存节点和深度。当深度不同时进行更新。 注意最后一次的判断，如果temp不为空（说明最后一次还有元素），同样进行更新 代码1： class Solution { private: struct node{ TreeNode* r; int deep;..
【LeetCode】102. Binary Tree Level Order Traversal
Microstrong
03-23 303
我的个人微信公众号：Microstrong 微信公众号ID：MicrostrongAI 微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！ 知乎主页：https://www.zhihu.com/people/MicrostrongAI/activities Git...
leetcode - 314. Binary Tree Vertical Order Traversal
sinat_41679123的博客
02-06 570
leetcode - 314
LeetCode --- 102. Binary Tree Level Order Traversal
MissXy_的博客
04-27 379
102. Binary Tree Level Order Traversal Difficulty: Medium Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level). For example: Given binar...
LeetCode --- 107. Binary Tree Level Order Traversal II
makuiyu的专栏
04-17 2860
题目链接：Binary Tree Level Order Traversal II Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For exam
[LeetCode By Python]107. Binary Tree Level Order Traversal II
sharonITlion的博客
02-04 465
题目： Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For example: Given binary tree [3,9,20,null
LeetCode--102. Binary Tree Level Order Traversal（二叉树水平遍历）Python
诚实的小小乐
01-02 377
题目：给定一棵二叉树，返回该二叉树各层节点的数值。例如，给定二叉树：[3,9,20,null,null,15,7],如下图返回的结果为：解题思路：直接对二叉树进行递归遍历，保存遍历到的数值时，再维护一个保存该数值所在层的数组。即遍历结束返回两个list，一个为二叉树的节点值，另一个为对应节点值所在的层数。代码（Python）：# Definition for a binary tree node.
java-leetcode-107-binary-tree-level-order-traversal
08-13
java java_leetcode-107-binary-tree-level-order-traversal
js-leetcode题解之107-binary-tree-level-order-traversal-ii.js
10-30
通过LeetCode题解的这个文件“js-leetcode题解之107-binary-tree-level-order-traversal-ii.js”，我们可以学习如何使用JavaScript编写二叉树层序遍历的变种，以及如何处理和操作队列数据结构。
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 287
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
(leetcode) 力扣100 15轮转数组（环状替代）
最新发布
qq_62235017的博客
12-18 387
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
leetcode：环形链表
thompson的博客
12-18 61
【代码】leetcode：环形链表。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 422
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { if (root == nullptr) { return {}; } vector<vector<int>> ans; vector<TreeNode*> cur = {root}; while (cur.size()) { vector<TreeNode*> nxt; vector<int> vals; for (auto node : cur) { vals.push_back(node->val); if (node->left) nxt.push_back(node->left); if (node->right) nxt.push_back(node->right); } cur = move(nxt); ans.emplace_back(vals); } return ans; } }; 作者：灵茶山艾府 链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/solutions/2049807/bfs-wei-shi-yao-yao-yong-dui-lie-yi-ge-s-xlpz/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
08-20
vector<vector<int>> levelOrder(TreeNode* root) { if (root == nullptr) { return {}; } vector<vector<int>> ans; vector*> cur = {root}; while (cur.size()) { vector*> nxt; vector<int> vals; for ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值