【树-中等】剑指 Offer 32 - III. 从上到下打印二叉树 III

力扣剑指offer32—从上到下打印二叉树 这三个题目大致上都相同,I的做法最简单,II是在I的基础上做了相当于换行的操作,III在II的基础上对偶数行的元素进行了反转 剑指offer32-I、从上到下打印二叉树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x... 阅读详情

【题目】
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。

例如:
给定二叉树: [3,9,20,null,null,15,7],

3

/
9 20
/
15 7

返回其层次遍历结果:

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

提示:

节点总数 <= 1000

【代码】
在这里插入图片描述

class Solution:
    def dfs(self,root,dep):
        if not root:
            return
        if dep>len(self.ans):
            self.ans.append([root.val])
        else:
            self.ans[dep-1].append(root.val)
        self.dfs(root.left,dep+1)
        self.dfs(root.right,dep+1)
        
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        self.ans=[]
        self.dfs(root,1)
        for i in range(len(self.ans)):
            if i%2:
                self.ans[i]=self.ans[i][::-1]
        return self.ans
[STC32G144K246入门第一步]点亮LED STC32G144K246是一款高性能32位8051单片机,集成了丰富外设资源,适用于工业控制和复杂算法处理。该芯片支持双模式内核,内置硬件加速器,提供246KB Flash和144KB SRAM存储空间。文章详细介绍了开发环境搭建步骤、寄存器配置方法,并给出了LED驱动示例代码,通过推挽输出控制P42口实现闪烁效果。虽然开发环境相比ARM存在不足,但通过合理配置仍可满足项目需求。该教程为开发者快速上手STC32G144K246提供了实用参考。 阅读详情

相关推荐

2024最新版Anaconda Navigator安装使用指南

本文简要介绍如何下载安装Anaconda Navigator最新版,以及如何使用Python内核搭载来完成应用程序开发。

jackson_lingua的博客 1万+

Leetcode 解题报告 剑指 Offer 32 从上到下打印二叉树系列

从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 题解: 之前的博客,遍历都是通过Visit()函数来打印在控制台的,这个题目虽说是简单的BFS层序遍历,但要求将每层的数据单独分类,比较有意思。这里用二维数组。 /** * Definition

私が悪いのではなく、この世界が悪いのです 2263

c语言串口编程详解

串口: 一种异步通信接口,通常用于低速数据传输。RS-232: 最常见的串口标准,定义了电气特性、连接器和信号线。UART: 通用异步收发传输器,是实现串口通信的硬件模块。通过以上内容,你应能够理解并实现C语言在Windows和Linux平台上的串口编程。希望这本手册能帮助你在实际项目中顺利进行串口通信开发。如果有任何疑问或需要进一步的帮助,请随时提问。

jkzyx123的博客 2224

leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III

leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III

TrueDei 1156

工作:三菱PLC与伺服之CC-Link IE Field Network通讯应用

CC-LINK-IE

好记性不如烂笔头 2万+

CoppeliaSim学习笔记(1):建立Python脚本与CoppeliaSim的连接

CoppeliaSim学习笔记,建立python和CoppeliaSim的连接,实现联调。

qq_22487889的博客 1万+

LeetCode | 面试题32 - III. 从上到下打印二叉树 III【剑指Offer】【Python】

LeetCode 面试题32 - III. 从上到下打印二叉树 III【剑指Offer】【Medium】【Python】【二叉树】【BFS】

Wonz 665

LPDDR6与LPDDR5 channel/rank/die/bank技术探讨

LPDDR6与LPDDR5 channel/rank/die/bank技术探讨

zilan23的博客 3652

【剑指 Offer 32 - I II III】从上到下打印二叉树 I II III

题目 剑指 Offer 32 - I. 从上到下打印二叉树 剑指 Offer 32 - II. 从上到下打印二叉树 II 剑指 Offer 32 - III. 从上到下打印二叉树 III 解题思路 三道题思路相同,只不过处理格式不同 准备一个队列,将根节点入栈,将根节点弹出的同时记录根节点的值并且将根节点的左右子树入队,以此类推,直到队列中无任何元素 代码 剑指 Offer 32 - I. 从上到下打印二叉树 class Solution { private Queue<TreeNode

WormholeStack 770

ABAP链接外围数据库SQL实战案例

这是一个ABAP 直接读取SQL数据库数据的实例,以此种方式可以将SAP与外围的系统做一些集成,比如生产,SAP本身生产这部分是弱项,管不了那么细,很多车间的数据都是在MES系统,如管理上需要则可以将MES的一些数据自动读取过来,结合SAP本身的业务数据,做一些分析是比较方便的。 1、首先在SAP里建立数据库链接:DBCO ,直接增加一条记录,填上数据库的相关信息:IP地址、数据库名、账号SA、密码这些。 2、开发程序,设置成自动运行的计划,固定时间自动读取SQL里的数据,保存到SAP自定义表.

heng0757的专栏 1512

基于SpringBoot 3 + Vue 3的全栈民宿预约管理系统设计与实现

文章将详细阐述系统的需求分析、架构设计、数据库设计、核心功能模块的实现(包括用户认证、房源管理、订单流程、支付集成等),并提供关键代码片段,最后对系统进行总结与展望。.requestMatchers("/api/admin/**").hasRole("ADMIN") // 管理员接口。.requestMatchers("/api/auth/**").permitAll() // 认证接口公开。.requestMatchers("/api/public/**").permitAll() // 公开资源。

2201_76125393的博客 273

剑指 Offer 32 - III. 从上到下打印二叉树 III - 力扣(LeetCode)

剑指 Offer 32 - III. 从上到下打印二叉树 III - 力扣(LeetCode)

Onwaier的博客 538

【推荐100个unity插件之10】Unity Cinemachine最全的最详细的虚拟相机介绍,详细案例讲解,快速上手

相信很多同学都用过Unity的Cinemachine插件,使用它可以很方便地实现一些摄像机效果,比如摄像机追踪、推拉镜头、分镜等效果。Cinemachine的知识特别的多又很常用,本来是想做一期来讲一下的,结果搜索发现已经有人做过了,而且内容挺全的,但是内容可能比较啰嗦,还有部分没有补充,所以我就先转载下来,后续有时间再优化修改补充,觉得内容不错的,很欢迎大家去支持原作者。

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 2万+

剑指 offer32(一、二、三)

剑指 Offer 32 - I. 从上到下打印二叉树 思路: 利用双端队列,每次从双端队列的队头取出节点,如果该节点存在左子树和右子树,则加入队尾。 vector<int> levelOrder(TreeNode* root) { if(root==nullptr) return {}; vector<int>res; deque<TreeNode*>dequeTreeNode; d

forsakenz的博客 509

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

剑指 Offer 32 - III. 从上到下打印二叉树 III - leetcode 剑指offer系列

题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了 题目描述 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 节点总数 <.

随便发挥的博客 385

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【剑指Offer】个人学习笔记_32_从上到下打印二叉树 I&II&III

目录I题目:[剑指 Offer 32 - I. 从上到下打印二叉树](https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/)题目分析初始解答:学习他人:方法一:方法二:方法三:方法四:Stream简介II题目:[剑指 Offer 32 - II. 从上到下打印二叉树 II](https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu

苏柒的博客 615

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

LeetCode 剑指 Offer 32 - III. 从上到下打印二叉树 III

目录结构 1.题目 2.题解 1.题目 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 示例: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [20,9], [15,7] ] 提示: 节点总数 <= 1000 来源:力扣(LeetC.

HarvestWu的博客 301

LeetCode-剑指 Offer 32 - III-从上到下打印二叉树 III

剑指 Offer 32 - III. 从上到下打印二叉树 III 说明 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 示例 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [20,9], [15,7] ] 题解思路 在从上到下打印二叉树 II的前提下,将奇

LQZme的博客 354

(树) 剑指 Offer 32 - III. 从上到下打印二叉树 III ——【Leetcode每日一题】

剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。

weixin_43412762的博客 615

「剑指 Offer 32-III. 从上到下打印二叉树III」

请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。

我有一壶酒,足以慰风尘 1159

leetcode *剑指 Offer 32 - III. 从上到下打印二叉树 III

【题目】*剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [20,9], [15,7] ] 提示: 节点总数 <= 1000 【解题思

Sophia_fez的博客 456

【剑指offer32-III】【C++】从上到下打印二叉树III(之字形打印二叉树)【剑指offer32-II基础上+方向控制插入列表顺序】

【剑指offer32-III】【C++】从上到下打印二叉树III(之字形打印二叉树)【剑指offer32-II基础上+方向控制插入列表顺序】题目题解代码 题目 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [

程序员阿浪 382

剑指Offer——树(一)

文章目录剑指 Offer 07. 重建二叉树递归迭代剑指 Offer 26. 树的子结构递归剑指 Offer 27. 二叉树的镜像递归解法剑指 Offer 28. 对称的二叉树递归解法迭代解法剑指 Offer 32 - I. 从上到下打印二叉树解法剑指 Offer 32 - II. 从上到下打印二叉树 II层序遍历剑指 Offer 32 - III. 从上到下打印二叉树 III层序遍历推荐阅读 剑指 Offer 07. 重建二叉树 剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果

wardseptember的博客 580

LC: 剑指 Offer 32 - III. 从上到下打印二叉树 III

题目: 剑指 Offer 32 - III. 从上到下打印二叉树 III。 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 链接:https://leetcode-cn.com/leetbook/read/illustrate-lcof/xs0paj/ 示例: 例如: 给定二叉树: [3,9,20,null,null,15,7], 思路: 树的广度优先遍历。 首先将上一层节点存入队列,队列不为空时执行循

qq_41596063的博客 350

【剑指Offer打卡】32-3. 从上到下打印二叉树III

剑指Offer32-3. 从上到下打印二叉树III JavaScript剑指Offer题解 ????包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道,轻松不累 ????详细的题目解析,收藏方便阅读 ????在线star地址 在线阅读地址 在线阅读地址 题目描述 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3

余光的博客 667

【剑指offer】32-3 从上到下打印二叉树 III

32-3 从上到下打印二叉树 III 面试题32 - III. 从上到下打印二叉树 III 难度中等15 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 1...

芝兰生于深谷,不以无人而不芳 507
上一篇: 【树-中等】剑指 Offer 34. 二叉树中和为某一值的路径
下一篇: 【树-中等】1457. 二叉树中的伪回文路径
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值