Leetcode 102. 二叉树的层序遍历

在这里插入图片描述

注意的点:

1、队列注意用popleft
2、注意用len(queue)控制层数

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:from collections import dequeq = deque([])if not root: return []q.append(root)res = []while len(q) != 0:l = len(q)level = []for _ in range(l):t = q.popleft()level.append(t.val)if t.left:  q.append(t.left)if t.right: q.append(t.right)res.append(level)return res

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/598194.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Redis 的主从复制、哨兵和cluster集群

目录 一. Redis 主从复制 1. 介绍 2. 作用 3. 流程 4. 搭建 Redis 主从复制 安装redis 修改 master 的Redis配置文件 修改 slave 的Redis配置文件 验证主从效果 二. Redis 哨兵模式 1. 介绍 2. 原理 3. 哨兵模式的作用 4. 工作流程 4.1 故障转移机制 4.2 主节…

vscode-插件开发-hello world-创建初始模板

目录 前言1.环境配置全局安装 yo, generator-code 2. 新建一个插件项目模板问题1: F5 按键无法启动launch.json调试(解决)问题1 描述:问题1: 找错误问题1: 可行的解决方案 3. 开发插件(添加自定义功能) 参考vscode官方示例:如何创建你的第一个插件开发项目模板的步骤…

Leetcode刷题-哈希表详细总结(Java)

哈希表 当我们想使⽤哈希法来解决问题的时候,我们⼀般会选择如下三种数据结构。 数组set (集合)map(映射) 当我们遇到了要快速判断⼀个元素是否出现集合⾥的时候,就要考虑哈希法。如果在做⾯试题⽬的时候…

SpringCloud学习(11)-SpringCloudAlibaba-Nacos数据模型

一、Nacos数据模型 1.1、数据模型 对于Nacos配置管理,通过Namespace、Group、Date ID能够定位到一个配置集。Nacos数据模型如下所示: 1.2、命名空间(Namespace) 可用于进行不同环境的配置隔离。例如: 1)、可以隔离开发环境——测试环境和…

【Linux】进程学习① (进程的PCB(task_struct)进程的标识符详解进程的创建fork函数)

目录 ​编辑 1.进程的概念 1.1进程的描述与组织:进程的PCB 进程:进程是 内核pcb对象可执行程序/内核数据结构可执行程序进程 1.3 task_struct 2.PCB内部属性 3 查看进程 4.获取进程标识符:getpid函数(4-6主要围绕进程的标识符展开…

全系统各类型工程水土保持方案编制

孙老师(高级工程师):长期承担重点水土保持方案编写方面工作,开设多场线下、线上培训会议,拥有丰富的工程和教学经验,为众多单位培养了近千名水土保持骨干人员,建有多个技术交流群,长…

HCIP-Datacom(H12-821)题库补充(4月7日)

最新 HCIP-Datacom(H12-821)完整题库请扫描上方二维码访问,持续更新中。 在PIM-DM中,路由器会为被裁剪的下游接口启动一个剪枝定时器,定时器超时后接口就会恢复转发。默认情况下该定时器是多少秒? A&#x…

帧动画实践

帧动画 基本介绍动画帧率(FPS)帧动画开发帧动画的实现方案gif图实现动画css实现动画js实现逐帧动画(1)raf介绍(2)为什么建议raf(定时器和Raf区别)? 实现帧动画常用的解决方案 demo实…

通讯录----顺序表版本

1.通讯录的实现逻辑 对于通讯录,我们做的无非就是初始化,销毁。添加联系人数据,修改联系人数据,删除联系人数据,查找联系人数据,展示联系人数据; 这个不就和我们的顺序表的逻辑如出一辙吗&…

Lesson1--数据结构前言

1. 什么是数据结构? 2. 什么是算法? 3. 数据结构和算法的重要性 4. 如何学好数据结构和算法 5. 数据结构和算法书籍及资料推荐 1. 什么是数据结构? 数据结构(Data Structure) 是计算机存储、组织数据的方式,指相互之间存在一…

虚拟机 ubuntu 20.04 git 设置代理的方法

前言 ubuntu 20.04 虚拟机中 Git 访问 github 或者其他的 git 仓库,大部分情况下速度很慢,并且容易掉线 如果 主机上使用了代理软件,但是虚拟机 ubuntu 中 Git 访问 git 仓库依旧是很慢 【问题】如何设置 虚拟机 ubuntu 的 Git 代理&#x…

从概念到实践:探索独立站在当代电商中的关键作用

随着数字化时代的到来,电子商务已成为全球商业生态的核心组成部分。在这个不断变化的市场中,独立站作为企业建立在线身份和拓展业务的强大工具,正逐步展现出其不可替代的价值。 从概念到实践,本文将深入探索独立站在当代电商中的关…