107.二叉树的层序遍历 python

最新推荐文章于 2025-12-05 17:02:52 发布
原创 最新推荐文章于 2025-12-05 17:02:52 发布 · 305 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #算法 #数据结构 #leetcode #面试

二叉树的层序遍历

题目

题目描述

给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

示例 1：

在这里插入图片描述

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

示例 2：

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

示例 3：

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

提示：

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

题解

要实现二叉树的自底向上的层序遍历，我们可以采用标准的广度优先搜索（BFS）策略来遍历树的每一层，并在遍历完成后将结果反转，或者在遍历过程中使用栈数据结构来直接得到自底向上的顺序。下面是使用Python实现这一功能的一个示例代码：


def levelOrderBottom(root: TreeNode)
最低0.47元/天 解锁文章
分层遍历二叉树
yychenxie21的专栏
09-15 840
1，问题：给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一次将单独输出一行），每一层要求访问的顺序为从左到右，并将结点依次编号。      解法一：基本思想：用层序遍历的方法，初始化一个队列，当每一层结点进队时，统计当前层的下一层结点数目，当结点出队时，统计出队次数是不是和上一层结点数目相等，若相等，则表明上一层的结点输出完毕，换行；否则不换行打印，继续统计当前层的下一
leetcode102. 二叉树的层序遍历python
ganggang的博客
09-08 656
问题描述： 题解： 此题的基本是对一个二叉树进行层序遍历。 二叉树层序遍历可以通过队列实现：维护一个队列queue（python中通过list实现）和保存遍历结果的list res。 <1>如果根节点root不为空，则加入queue，初始化时queue中只有根节点一个。 <2>取出queue第一个节点记node <3>将node.val加入res <4>如果node左子节点不为空，加入queue。 <5>如果node右子节点不.
二叉树层序遍历Python实现
s2624372910的博客
03-25 1456
class TreeNode: def __init__(self,val): self.val = val self.lchild = None self.rchild = None def FloorOrder(root): su = [] su.append(root) for item in su: if item.lchild: su.append(item.lchild) .
python二叉树层序遍历_Python 二叉树的层序建立与三种遍历实现详解
weixin_39906906的博客
12-11 783
前言二叉树(Binary Tree)时数据结构中一个非常重要的结构，其具有。。。。(此处省略好多字)。。。。等的优良特点。之前在刷LeetCode的时候把有关树的题目全部跳过了，(ORZ：我这种连数据结构都不会的人刷j8Leetcode啊！！！)所以 ！！！敲黑板了！！！今天我就在B站看了数据结构中关于树的内容后，又用我浅薄的Python来实现一些树的建立和遍历。关于树的建立我觉得层序建立对于使用...
二叉树的层序遍历Python解法
皮_客的博客
03-28 5220
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 例： 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 解析： 运用队列的思想。每次大循环就是一层，每从队列中出队一个数就将他的子节点加入队列，每一层便利玩就将便利的值加入结果中。 # Definition for a binary tree node. # class TreeNode(object): # def _
102. 二叉树的层序遍历 Python
小明
03-30 540
本题解采用while循环遍历二叉树，用cur数组来存储当前层的所有结点，每次遍历结束后添加当前层的结点值到result中，然后更新cur数组，代表下一层需要遍历的结点有什么（用next数组存储），当cur中没有元素时则代表遍历到二叉树最底层，遍历结束，返回result即可。本题考察二叉树的层序遍历，且需要按照每层的结点值返回结果数组。（即逐层地，从左到右访问所有节点）。
102.二叉树的层序遍历
weixin_50437588的博客
08-04 377
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]
二叉树 5. 二叉树层序遍历（10题）
m0_49844155的博客
02-08 1335
思路：类似的，其实是取每一层的最右边结点。可以按照每一层从右到左的顺序，或者按原来从左到右的顺序，压入队列，在判断是否是最右侧结点的时候留意条件即可。这里与上一道题的区别在于：上一道题是完美二叉树，而这一道题并没有限制是完美二叉树。二叉树变为N叉树的层序遍历，其实是一样的，将children列表遍历入队即可。思路很简单，遍历每一层的时候在遍历该层结束后求平均值再记录。考虑到是层序遍历，其实就是BFS，因此可以用队列实现。（待填充，暂时不想学递归了）因此可以将这个片段优化如下，用。每一层depth加一即可。
[LeetCode]102.二叉树的层序遍历（python）
xyhaaab的博客
08-25 382
用一个队列控制遍历，一开始队列中只有root，每一次通过检查队列的长度，控制出队的元素个数恰好为一层的个数。每次一个元素出队，依次将它的左右子节点入队，并计入result中对应数组。
Python 二叉树层序遍历（自定义 Queue + 迭代器示例）
11-22
本示例代码提供了一个结构清晰、依赖最小且完全可独立运行的二叉树层序遍历实现，适合作为数据结构课程实验、算法题讲解示例或教材配套代码使用。代码首先定义了一个轻量化的 Queue 类，用 collections.deque 封装...
Python二叉树的遍历操作示例【前序遍历,中序遍历,后序遍历,层序遍历】
09-19
本文将深入探讨Python中的二叉树及其遍历方法，包括前序遍历、中序遍历、后序遍历以及层序遍历。通过具体的代码示例，我们将更好地理解这些遍历方法的工作原理和应用场景。 #### 二、二叉树基础知识回顾 二叉树是由...
层序遍历python
weixin_43837522的博客
08-23 620
层序遍历函数返回整个树的每层节点，适合需要图结构的使用场景。右侧视图函数只返回每一层的最后节点，适合特定的可视化或某些搜索需求。两者代码的结构非常相似，但处理的逻辑和目标输出是不同的，具体选择哪个功能取决于你的需求。
推荐 | JoyAgent-JDGenie：开箱即用的端到端多智能体产品
lpfasd123的博客
12-05 105
如果你在寻找一款真正可落地的多智能体产品，用来“搜索-分析-生成报告”、“数据问答与诊断”、“代码解释与图表生成”，同时希望易部署、易扩展、易二次开发——JoyAgent-JDGenie 是非常值得试用与推荐的选择。只需填好少量配置，即可获得端到端的流式体验与交付能力。
50、【Ubuntu】【Gitlab】拉出内网 Web 服务：http.server 单/多线程分析（二）
HIT_Weston的博客
12-04 1248
本文分析了Python的http.server模块在单线程和多线程模式下的性能表现。通过测试发现，单线程模式下（Python<3.7）并发请求会被阻塞，后发请求需要等待前一个请求完成；而多线程模式下（Python≥3.7）可以同时处理多个请求。作者通过slow_server.py脚本模拟耗时操作，使用time curl命令测试响应时间，验证了线程模型的差异。文章还指出Python 3.7是一个重要分水岭，官方将默认命令行服务器升级为多线程以提升用户体验。技术细节参考了CPython源码，并提供了Git
大模型应用：大模型 MapReduce 全解析：核心概念、中文语料示例实现.12
minhuan的专栏
12-03 1119
本文介绍了MapReduce编程模型及其在大模型训练中的应用。MapReduce通过"分治-并行-聚合"思想处理大规模数据，传统Hadoop MapReduce侧重结构化数据计算，而大模型MapReduce则针对自然语言处理任务。文章详细对比了两者在架构、处理对象和核心算力等方面的差异，并提供了中文词频统计的Python实现示例，包括单机版和分布式版本。分布式实现利用多进程模拟集群计算，展示了数据分片、Map、Shuffle和Reduce的完整流程。
零基础学JAVA--Day41(IO文件流+IO流原理+InputStream+OutputStream)
最新发布
Dxxyyyy的博客
12-05 557
文件在程序中是以流的形式来操作的流：数据在数据源（文件）和程序（内存）之间经历的路径输入流：数据从数据源（文件）到程序（内存）的路径输出流：数据从程序（内存）到数据源（文件）的路径。
【Android逆向工程】第19章：协议分析与接口还原
w987333120的博客
12-03 391
本文介绍了网络协议分析的关键技术与工具。主要内容包括HTTP/HTTPS协议分析流程、常用抓包工具配置（Charles/Burp Suite）、协议格式解析方法以及签名算法还原技术。通过示例展示了完整的请求/响应分析过程，涵盖请求行、请求头、请求体的解析方法，特别关注签名相关字段的识别。文章还提供了Python代码示例演示如何自动分析HTTP请求结构，帮助逆向工程师理解业务逻辑、还原接口签名算法并实现自动化脚本。
【Android逆向工程】第8章：Frida 高级应用：函数追踪与 RPC 调用
w987333120的博客
12-01 404
本文介绍了Frida框架的核心功能与应用技巧，包括函数调用栈追踪、RPC机制、批量Hook、内存操作和脚本模块化等关键技术。重点讲解了Thread.backtrace()和DebugSymbol.fromAddress()的用法，提供Java和Native函数的调用栈追踪示例，并展示了调用栈过滤与分析方法。最后通过实战案例演示登录流程追踪和RPC调用，同时给出常见问题解决方案。这些技术可有效提升逆向分析效率，适用于移动应用安全测试场景。
使用 DeepSeek 提升工作效率
Deng872347348的博客
12-03 663
摘要：本文系统介绍了如何利用DeepSeek AI工具提升工作效率。文章首先分析职场痛点，指出DeepSeek在技术文档、代码开发、数据处理等专业场景的优势。随后详细解析核心功能模块，包括文本生成、代码支持、数据分析和知识管理，并明确其适用边界。重点提供了可直接复用的指令模板，涵盖技术文档撰写、脚本开发、数据可视化等典型场景，如自动生成API文档、Python数据分析脚本等。最后给出集成办公软件的最佳实践，并针对不同行业提供适配方案，强调AI工具"增强而非替代"的定位，帮助用户将重复性工
二叉树层序遍历 python
04-23
### Python 实现二叉树层序遍历 #### 方法概述 层序遍历是一种基于广度优先搜索（BFS）的二叉树遍历方式。它按照从上到下、从左到右的顺序访问每一层节点。为了实现这一目标，通常会借助队列来存储待处理的节点。 #### 代码实现 以下是一个完整的 Python 实现： ```python from collections import deque class TreeNode: def __init__(self, value): self.val = value self.left = None self.right = None def levelOrder(root): if not root: # 如果根节点为空，则直接返回空列表 return [] result = [] # 存储最终的结果 queue = deque([root]) # 初始化队列并加入根节点 while queue: # 当队列不为空时继续循环 current_level_size = len(queue) # 获取当前层的节点数量 current_level_values = [] # 存储当前层的值 for _ in range(current_level_size): # 遍历当前层的所有节点 node = queue.popleft() # 取出队首节点 current_level_values.append(node.val) # 将其值加入当前层结果 if node.left: # 如果存在左子节点，将其加入队列 queue.append(node.left) if node.right: # 如果存在右子节点，将其加入队列 queue.append(node.right) result.append(current_level_values) # 将当前层的结果加入总结果中 return result ``` 此代码通过 `deque` 数据结构实现了高效的队列操作，并能够正确处理满二叉树和非满二叉树的情况[^1]。 #### 示例运行 假设我们构建了一棵如下所示的二叉树： ``` 1 / \ 2 3 / \ \ 4 5 6 / 7 ``` 对应的层序遍历结果应为：[[1], [2, 3], [4, 5, 6], [7]]。 可以验证上述代码能正确输出预期结果。 --- #### 易错点分析 在实现过程中需要注意以下几个常见错误： 1. **未初始化队列**：如果忘记将根节点放入队列，程序可能陷入死循环或提前结束。 2. **忽略空节点**：某些情况下需要显式表示空节点的位置，具体取决于需求[^4]。 3. **层次划分不清**：如果没有记录每层的节点数，在嵌套结构复杂的树中可能会混淆不同层的数据[^3]。 以上问题都可以通过仔细设计逻辑加以规避。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

gxls2024

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值