leetcode刷题记录 103 二叉树的锯齿形层次遍历

最新推荐文章于 2024-08-08 15:12:59 发布
最新推荐文章于 2024-08-08 15:12:59 发布
阅读量148 收藏
点赞数
文章标签： 二叉树 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40453090/article/details/108366392
版权

leetcode 103 二叉树的锯齿形层次遍历
在这里插入图片描述
看到这道题，层次遍历的一般思路是使用队列来存放每一层的结点，然后逐一出队列存放在结果集中。但这道题还需要我们进行锯齿形的遍历，即先从左到右，再从右到左进行下层遍历，交替进行。
于是我观察案例，以根结点所在层为0开始，凡是为偶数的，是从左往右遍历，奇数的是从右往左遍历。**所以设置一个level作为当前层，若是偶数层，则将结点通过尾插法放到结果队列后面；若是奇数层，则将结点通过头插法放到结果队列中。**为了实现头插和尾插，我选择LinkedList作为存放结果集的数据结构（因为LinkedList底层是双向链表）。于是代码如下：
在这里插入图片描述

笨鸟先飞的橘猫
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【leetcode】二叉树的锯齿形层次遍历
12-21
在LeetCode上，题目【二叉树的锯齿形层次遍历】要求我们实现一个算法，以锯齿形的方式返回二叉树的层次遍历结果。这个问题涉及到数据结构中的二叉树以及队列的使用，同时也是一种典型的广度优先搜索（BFS）问题。 ...
java-leetcode题解之第103题二叉树的锯齿形层序遍历.zip
06-18
在本压缩包中，我们关注的是Java编程语言与LeetCode平台上的第103题——“二叉树的锯齿形层序遍历”。这道题目主要涉及数据结构中的二叉树以及算法中的层次遍历。下面将详细介绍相关知识点。 **二叉树**： 二叉树是...
高级数据结构 | 二叉树层次遍历 —从左至右的顺序层次遍历 & 左右交替的“之“字型遍历 ...
专注于C/C++/Linux领域创作
04-13 1998
对于一个二叉树而言，通常有两种遍历方式，一种是深度优先遍历(Depth First Search)，一种是广度优先搜索(Breadth First Search)。 文章目录1、顺序层次遍历2、左右交替的层序遍历2.1 双端队列实现2.2 两个栈实现2.3 栈与队列实现 在前文中提到的，二叉树的先序遍历、中序遍历、后序遍历都属于深度优先遍历，而我们今天所讲的层次遍历就属于广度优先遍历。 ABGCD...
【LeetCode题解】二叉树的遍历
weixin_33696822的博客
01-25 226
我准备开始一个新系列【LeetCode题解】，用来记录刷题，顺便复习一下数据结构与算法。 1. 二叉树 二叉树（binary tree）是一种极为普遍的数据结构，树的每一个节点最多只有两个节点——左孩子结点与右孩子结点。C实现的二叉树： struct TreeNode { int val; struct TreeNode *left; // left child struc...
【Leetcode刷题Python】103. 二叉树的锯齿形层序遍历
BetterBench的博客
08-06 349
给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例 1：示例 2：示例 3：为了满足题目要求的返回值为「先从左往右，再从右往左」交替输出的锯齿形，我们可以利用「双端队列」的数据结构来维护当前层节点值输出的顺序。双端队列是一个可以在队列任意一端插入元素的队列。在广度优先搜索遍历当前层节点拓展下一层节点的时候我们仍然从左往右按顺序拓展，但是对当前层节点的存储我们维护一个变量 flag记录是从左至右还是从右至左的：如果从
Leetcode刷题103. 二叉树的锯齿形层序遍历
Bonbon_wen的博客
11-02 181
链接：https://leetcode.cn/problems/binary-tree-zigzag-level-order-traversal。给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。商业转载请联系官方授权，非商业转载请注明出处。输入：root = [3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]输入：root = [1]输入：root = []
leetcode刷题（81）——103. 二叉树的锯齿形层次遍历
一个码农的博客
05-16 369
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下： [ [3], [20,9], [15,7] ] BFS（广度优先遍历） 思路 最直观的方法是 BFS，逐层遍历树。 BFS 在每层的默认顺序是从左到右，因此需要调整 BFS 算法以生成锯齿序列。 最关键
力扣刷题：二叉树的锯齿形层次遍历（java实现）
谦谦君的博客
11-15 972
题目：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层序遍历如下： [ [3], [20,9], [15,7] ] 相关标签：树、广度优先搜索、二叉树 解析：题目要求按照层数的奇偶来存储数据的顺序，可以考虑双端队列，根据层数来将元素的值添加到队头或者队尾,，再用一个队列来维护当前层的结点。具体代码如下: public List<List&lt
Leetcode刷题(第103题)——二叉树的锯齿形层次遍历
weixin_47450807的博客
03-08 160
一、题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 二、示例 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[20,9],[15,7]] 输入：root = [1] 输出：[[1]] 输入：root = [] 输出：[] 三、思路 本题在层序遍历的基础上，新增了锯齿形，也就是按照z自行进行遍历。所以我们只需要记录层数的下标即可，在每一次层数为奇数时，则从右向左遍
【每日刷题】二叉树的锯齿形层次遍历
grefwfdxz
10-02 151
题目地址 https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ 题目描述：二叉树的锯齿形层次遍历 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例： 给定二叉树 [3,9,20,null,null,15,7], 3 ...
​LeetCode刷题实战103：二叉树的锯齿形层次遍历
程序IT圈
11-22 73
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ...
c语言leetcode题解之第103题二叉树的锯齿形层序遍历.zip
07-12
c c语言leetcode题解之第103题二叉树的锯齿形层序遍历.zip
algoboy101#note_blog_leetcode#[0103] 二叉树的锯齿形层次遍历1
07-25
title: "[0103] 二叉树的锯齿形层次遍历"题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。例如：返回锯齿形层次遍历如下：Related Top
leetcode107. 二叉树的层次遍历 II
12-23
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7],  3  / \  9 20  / \  15 7 返回其自底向上的...
P1145 约瑟夫
zty20120913的博客
08-06 425
n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。
day 9 回溯算法
最新发布
m0_73924943的博客
08-08 251
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
day021二叉树最后章节
m0_62956971的博客
08-06 576
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 882
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
二叉树的锯齿形层次遍历
08-11
锯齿形层次遍历是一种二叉树的层次遍历方法，它会按照"之"字形的顺序遍历二叉树的节点。具体实现可以使用队列或者递归的方式来实现。 使用队列的方法可以按照层次遍历的思路来实现，首先将根节点加入队列中，然后...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值