[LeetCode]--107. Binary Tree Level Order Traversal II

最新推荐文章于 2025-12-05 10:55:08 发布
最新推荐文章于 2025-12-05 10:55:08 发布
阅读量630 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： 遍历 二叉树层次遍历变种 二叉树层次遍历算法 算法 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52733069
这篇博客介绍了如何进行二叉树的底部向上层次遍历，从叶子节点到根节点，提供了不同的实现思路，包括利用栈达到逆序效果以及使用系统自带的reverse方法。

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],

  3
 / \
 9  20
 /  \
15   7

return its bottom-up level order traversal as:

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

想着用之前顺序的方法，但是List在add的时候用栈来存放，然后再pop出来就逆序了。

public List<List<Integer>> levelOrder1(TreeNode root) {
了解本专栏 订阅专栏 解锁全文
Leetcode -- 107. Binary Tree Level Order Traversal II
tkzc_csk的博客
03-20 137
题目描述 题目难度：Easy 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). AC代码1 BFS解法 /** * Definition for a bi...
LeetCode之 107. Binary Tree Level Order Traversal II python
新雪兰
04-25 489
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [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 254
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】102. Binary Tree Level Order Traversal
很吵请安静
12-19 406
给定一棵二叉树，对其进行层次遍历，将其结果存按层存放到一个二维数组中。 思路1： 采用非递归方式，层次遍历的非递归方式一般要要用到队列，队列有一端进一端出的特点，将要访问的节点出队列，访问该节点后将其左右孩子节点放到队列的末尾即可实现层次遍历。 如何将节点的值按层保存呢，层次遍历时，首先看队列的长度，队列的当前长度就是当前层所包含的节点的个数，在一开始进行层次遍历时就记录当前队列的长度count...
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 463
题目： 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笔记：107. Binary Tree Level Order Traversal II
Minecraft
10-11 1376
从小到上整理二叉树每层的节点值
【leetcode 二叉树 C++】107. Binary Tree Level Order Traversal II
izhxxx的博客
02-03 206
107. Binary Tree Level Order Traversal II /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution {
leetcode - 314. Binary Tree Vertical Order Traversal
sinat_41679123的博客
02-06 565
leetcode - 314
leetcode--107. Binary Tree Level Order Traversal II
许少y
02-03 402
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).题解/** * Definition for a binary tree node. * public cl
js-leetcode题解之107-binary-tree-level-order-traversal-ii.js
10-30
通过LeetCode题解的这个文件“js-leetcode题解之107-binary-tree-level-order-traversal-ii.js”，我们可以学习如何使用JavaScript编写二叉树层序遍历的变种，以及如何处理和操作队列数据结构。
java-leetcode-107-binary-tree-level-order-traversal
08-13
java java_leetcode-107-binary-tree-level-order-traversal
【LeetCode】102. Binary Tree Level Order Traversal
12-21
我的个人微信公众号：Microstrong 微信公众号ID：MicrostrongAI 微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的...102. Binary Tree Leve
java-leetcode-102-binary-tree-level-order-traversal
08-13
java java_leetcode-102-binary-tree-level-order-traversal
python-leetcode题解之107-Binary-Tree-Level-Order-Traversal-II
09-04
2. 在LeetCode平台上，问题编号107的题目是“Binary Tree Level Order Traversal II”，它要求对给定的二叉树进行反向层级遍历，即从最后一层到第一层的顺序输出节点值。 3. 反向层级遍历算法可以通过先进行正常的...
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1012
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习与集成方法：组合多个学习器来提高整体性能
hiliang521的博客
12-02 846
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 156
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
C++ ⼀级 2024 年 03 ⽉
最新发布
weixin_46669997的博客
12-05 14
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
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
你提供的这段代码是用于实现**二叉树的层序遍历（Level Order Traversal）**的 C++ 实现。它使用了**广度优先搜索（BFS）**的思想，但并没有使用标准的队列（`queue`），而是通过两个 `vector` 来模拟层级的转换，是一种**简洁高效**的实现方式。 下面我们从 **语法、逻辑、设计思想、VS 兼容性、潜在问题、完整运行示例** 等多个角度进行详细分析。 --- ## ✅ 一、代码结构分析 ```cpp 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; } }; ``` --- ## 🧪 二、Visual Studio 兼容性说明 这段代码在 **Visual Studio（VS）完整版中是完全合法的 C++ 代码**，只要满足以下前提条件： ### ✅ 必须满足的条件： 1. **包含头文件**： - `#include <vector>`：用于 `vector`； - `#include <iostream>`（可选）：如果你在 `main()` 中打印结果。 2. **定义 `TreeNode` 类型**： - 否则会报错 `identifier not found` 3. **使用 C++11 或更高标准**： - `for (auto node : cur)` 是 C++11 的范围 for； - `move(nxt)` 是 `<utility>` 中的 `std::move`，也需要 C++11 支持。 --- ## 🧩 三、完整 VS 可运行代码 下面是一个完整的 Visual Studio 可运行示例（包含 `main()` 函数）： ```cpp #include <iostream> #include <vector> #include <utility> // for std::move using namespace std; // 定义树节点结构 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) { if (root == nullptr) { return {}; } vector<vector<int>> ans; vector<TreeNode*> cur = {root}; while (!cur.empty()) { 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; } }; // 测试主函数 int main() { // 构建测试树 // 3 // / \ // 9 20 // / \ // 15 7 TreeNode* root = new TreeNode(3); root->left = new TreeNode(9); root->right = new TreeNode(20); root->right->left = new TreeNode(15); root->right->right = new TreeNode(7); Solution sol; vector<vector<int>> result = sol.levelOrder(root); cout << "层序遍历结果：" << endl; for (const auto& level : result) { for (int val : level) { cout << val << " "; } cout << endl; } // 释放内存 delete root->right->right; delete root->right->left; delete root->right; delete root->left; delete root; return 0; } ``` --- ## 🔍 四、逐行逻辑解释 | 代码 | 说明 | |------|------| | `vector<vector<int>> ans;` | 用于存储最终结果，每层一个 `vector<int>` | | `vector<TreeNode*> cur = {root};` | 当前层的节点列表，初始为根节点 | | `while (cur.size())` | 只要当前层还有节点就继续循环 | | `vector<int> vals;` | 存储当前层所有节点的值 | | `for (auto node : cur)` | 遍历当前层每个节点 | | `vals.push_back(node->val);` | 收集当前节点值 | | `nxt.push_back(node->left);` | 收集下一层节点 | | `cur = move(nxt);` | 将下一层节点移动到当前层，避免拷贝 | | `ans.emplace_back(vals);` | 将当前层的值加入结果 | --- ## 🧠 五、设计思想与优势 ### 1. **避免使用队列，使用 vector 模拟层级遍历** - 用 `vector<TreeNode*> cur` 表示当前层； - 用 `vector<TreeNode*> nxt` 表示下一层； - 每次遍历完当前层后，将 `nxt` 移动赋值给 `cur`。 ### 2. **使用 `std::move` 提高效率** - `cur = move(nxt);` 避免了拷贝构造； - 对于大型树结构，这能显著提升性能。 ### 3. **每层单独收集值，便于组织结果** - `vals` 收集当前层的值； - `ans.emplace_back(vals)` 构造最终结果。 --- ## ⚠️ 六、潜在问题与注意事项 | 问题 | 原因 | 建议 | |------|------|------| | 缺少 `TreeNode` 定义 | 未定义节点结构 | 自定义 `TreeNode` | | 内存泄漏 | 没有 `delete` 创建的节点 | 测试后记得释放内存 | | 不使用 `std::move` | 会触发拷贝构造 | 使用 `cur = move(nxt)` 提高性能 | | 缺少头文件 | 如 `<vector>`、`<utility>` | 添加必要头文件 | --- ## ✅ 七、总结一句话： > 这段代码使用 `vector` 和 `std::move` 实现了一种简洁高效的层序遍历方式，适用于 Visual Studio 环境，只需要补充 `TreeNode` 定义和内存释放即可完整运行。 --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值