(java)Binary Tree Level Order Traversal II

最新推荐文章于 2025-08-21 20:43:22 发布
原创 最新推荐文章于 2025-08-21 20:43:22 发布 · 239 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #java #Binary Tree Level Or

本文介绍了一种解决二叉树底部向上层次遍历的方法，使用广度优先搜索（BFS）并借助栈来实现从叶节点到根节点的层次遍历。通过实例展示了具体的实现过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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,#,#,15,7},

    3
   / \
  9  20
    /  \
   15   7

return its bottom-up level order traversal as:

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

confused what "{1,#,2,3}" means? > read more on how binary tree is serialized on OJ.

思路:本题用BSF遍历这个二叉树，并将每一层放进一个stack中，再pop完stack就得到所需的结果

8.23 (二叉)树中等 103 Binary Tree Zigzag Level Order Traversal 107 Binary Tree Level Order Traversal II
emmm_Yeah的博客
08-23 364
可以看作8.22做的102二叉树的层次遍历的延伸练习，一个套路
leetcode解题之102&107. Binary Tree Level Order Traversal java版（二叉树层次遍历）
mine_song的博客
04-10 1286
102. Binary Tree Level Order Traversal ，107. Binary Tree Level Order Traversal II ，广度优先遍历， leetcode解题之102. Binary Tree Level Order Traversal java版（二叉树层次遍历）
Binary Tree Level Order Traversal II
zrh_优快云的博客
06-22 272
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,null,15,7], ...
LeetCode 107:Binary Tree Level Order Traversal II
哈哈的个人专栏
05-31 4387
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,#,#,15,7},
107. Binary Tree Level Order Traversal II
万里归来少年心
10-23 302
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,null,15,7...
LeetCode Binary Tree Level Order Traversal II
DRFish
02-18 1302
实现树的广度优先遍历的倒序遍历，即从最底层依次向上遍历，每一层上的数据按照从左到右的顺序排列。
LeetCode之 107. Binary Tree Level Order Traversal II python
新雪兰
04-25 469
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为：[ [15,7], [9,20], [3] ] # Definition for a binary tre...
Leetcode做题日记：107. Binary Tree Level Order Traversal II(PYTHON)
weixin_44033136的博客
05-28 237
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,null,15,7]...
leetcode 107 Binary Tree Level Order Traversal II C++
wcxdell的专栏
05-28 1378
层次遍历，本来一个循环就可以，但是要输出一个二位数组，就变成嵌套循环了。 然后把结果逆序一下就可以了。 class Solution { public: vector> levelOrderBottom(TreeNode* root) { vector> res; if(!root) return res; queue que;
[LeetCode By Python]107. Binary Tree Level Order Traversal II
sharonITlion的博客
02-04 428
题目： 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
102. Binary Tree Level Order Traversal
caisense的专栏
07-15 311
https://leetcode.com/problems/binary-tree-level-order-traversal/description/ 二叉树层序遍历 思路：经典的队列问题 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.va...
leetcode 107. Binary Tree Level Order Traversal II(BFS)(Java和C++)
Shauna_Wu的博客
12-14 697
leetcode 107. Binary Tree Level Order Traversal II(BFS)(Java和C++)
【LeetCode】102. Binary Tree Level Order Traversal
12-21
我的个人微信公众号：Microstrong 微信公众号ID：MicrostrongAI 微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的...102. Binary Tree Leve
LeetCode 102. Binary Tree Level Order Traversal--递归，迭代-Python，Java解法
个人博客
01-03 614
LeetCode题解专栏：LeetCode题解 我做的所有的LeetCode的题目都放在这个专栏里，大部分题目Java和Python的解法都有。 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level). For exa...
Leetcode 16 java
AYheyheyhey的博客
08-18 764
迭代法：时间复杂度 O (n)（遍历一次链表），空间复杂度 O (1)（仅用 3 个指针），是更常用的解法（无递归栈开销）。递归法：时间复杂度 O (n)（递归 n 次），空间复杂度 O (n)（递归栈深度），思路更巧妙但需理解“回溯调整”。下次遇到链表操作，先想 “指针如何移动才能避免断裂”，多画几步流程（比如用草稿纸写 prev/curr/next 的变化），会比直接写代码更清晰～对比项翻转二叉树（递归）反转链表（迭代 / 递归）结构特性非线性（每个节点有两个分支）
【数据结构与算法】LeetCode 每日三题
iiiiisss的博客
08-21 801
LeetCode算法热题100
【LeetCode】19. 删除链表的倒数第 N 个结点
最新发布
qq_32019341的博客
08-21 681
本文介绍了删除链表倒数第N个节点的三种解法，重点推荐双指针法。通过设置哑结点统一处理边界情况，快指针先走N步后，快慢指针同步移动，当快指针到尾时慢指针指向待删节点的前驱。代码实现包含链表构建和转换工具函数，并验证了三个示例（删除中间、尾部和头节点）。时间复杂度O(sz)，空间复杂度O(1)。
leetcode 1277. 统计全为 1 的正方形子矩阵 中等
2401_88085478的博客
08-20 208
正方形的总数 = 10 + 4 + 1 =正方形的总数 = 6 + 1 =的矩阵，矩阵中的元素不是。，请你统计并返回其中完全由。边长为 1 的正方形有。边长为 2 的正方形有。边长为 3 的正方形有。边长为 1 的正方形有。边长为 2 的正方形有。
Leetcode 深度优先搜索 (6)
rainsky1992的博客
08-19 351
轴对称的定义：一棵二叉树是轴对称的，当且仅当它的左子树和右子树是镜像对称的。也就是说，左子树的结构和节点值与右子树完全对称。也可以用队列或栈进行迭代实现，原理类似，都是成对比较左右子树的对应节点。给你一个二叉树的根节点 root ， 检查它是否轴对称。
Try to write an algorithm to traverse a binary tree level by level. 使用c++
05-31
std::vector<std::vector<int>> levelOrder(TreeNode* root) { std::vector<std::vector<int>> result; if (!root) return result; std::queue*> q; q.push(root); while (!q.empty()) { int level_size = q...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值