二叉树的锯齿形层次遍历

最新推荐文章于 2024-02-06 23:14:28 发布
最新推荐文章于 2024-02-06 23:14:28 发布
阅读量4.3k 收藏 1
点赞数
分类专栏： lintcode LintCode-Python题解 文章标签： 二叉树 遍历
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guoziqing506/article/details/51172123
版权

题目描述：给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）

样例：


如果之前的二叉树的层次遍历（详见我的博文：点击打开链接）你已经完全搞懂的话，这道题其实基本对你是没有什么意义的，他还是层次遍历，只不过相邻每两层之间输出的顺序相反。

那这个是很容易解决的，设置一个bool型的变量，每次判断是该从左往右，还是从右往在即可。然后每遍历一层，对这个bool型变量取反。

太简单了，直接上代码：


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  guoziqing506
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
二叉树的分层遍历的汇总

				
			

			

				

					李意文的博客
				

				

					01-01
					
					735
					
				

			

		

		

			
				
二叉树的分层遍历分成一下五种。
1、从上到下分层遍历，每层从左到右，设置双指针，一个指针指向队列中二叉树一层的第一个节点，另外一个指针表示这一层的结尾节点的下一个节点

2、从上到下分层遍历，每层从右到左， 2有1改变左右孩子的入队列顺序即可。

3、从下到上分层遍历，每层从左往右， 要标示出二叉树的分层。之后逆序输出。


4、从下到上分层遍历，每层从右往左，4由三变化左右孩子的入队列顺

			
		

	



                

              
                



	

		

			

				
					
二叉树的分层遍历

				
			

			

				

					无他
				

				

					06-10
					
					1764
					
				

			

		

		

			
				
二叉树的分层遍历

二叉树的分层遍历， 换行打印。
下面的代码将解释如何实现换行打印。

分层遍历使用队列queue，按层次将节点推入队列，并在弹出时将节点的左右节点推入队列。
换行打印使用for循环，定义n=队列长度，遍历该行的所有节点后，跳出for循环，打印换行，再重新赋值队列长度n,重新进入下一行的for循环。

//定义Treenode
class Treenode{
	int val;...

			
		

	



                


  
              

                


	

		

			

				
					
iOS LeetCode ☞ 二叉树的锯齿形层序遍历

				
			

			

				

					HumorousGhost
				

				

					05-28
					
					295
					
				

			

		

		

			
				
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
例如：
给定二叉树 [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7

返回锯齿形层序遍历如下：
[
  [3],
  [20,9],
  [15,7]
]

解题思路
此题是「102. 二叉树的层序遍历」的变种，最后输出的要求有所变化，要求我们按层数的奇偶来决定每一层的输出顺序。规定二叉树的根节点为第 0 

			
		

	





	

		

			

				
					
二叉树的锯齿形遍历，力扣

				
			

			

				

					m0_70437378的博客
				

				

					02-06
					
					991
					
				

			

		

		

			
				
可结合理解->

			
		

	



		

			
		



	

		

			

				
					
【算法】二叉树遍历-二叉树锯齿层序遍历

				
			

			

				

					weixin_44847077的博客
				

				

					12-22
					
					195
					
				

			

		

		

			
				
题目
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
例如：
给定二叉树 [3,9,20,null,null,15,7],
3
/ 
9  20
/  
15   7
返回锯齿形层序遍历如下：
[
[3],
[20,9],
[15,7]
]
解题
思路：
1.将二叉树按层级写入list
2.偶数层倒排序
BFS(广度优先）
public List<List<Integer>> zigzagLevelOrder(

			
		

	





	

		

			

				
					
算法58：二叉树的锯齿形层序遍历

				
			

			

				

					Winn~
				

				

					11-16
					
					218
					
				

			

		

		

			
				
给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。输入：root = [3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]输入：root = [1]输入：root = []

			
		

	





	

		

			

				
					
数据结构：二叉树的遍历——层序遍历、锯齿形遍历

				
			

			

				

					Sauron7i的博客
				

				

					05-06
					
					832
					
				

			

		

		

			
				
前言
在前面的二叉树讲解中，使用了非递归的方式遍历二叉树基本上都是使用栈来辅助。
二叉树的遍历（非递归）
【点此查看】
文章目录前言二叉树的层序遍历方法代码计算二叉树结点个数代码计算二叉树的深度代码二叉树的锯齿形层序遍历方法
二叉树的层序遍历
二叉树如图所示：
请按照层序遍历

方法
层序遍历就不能借助栈了，但可以借助队列。
初始状态

将队头结点出队并打印该结点的值，并看该结点有没有左右子树，有就入队列

循环，继续出队，直到队列为NULL

代码
void LevelOrder(BtNode* ptr)

			
		

	





	

		

			

				
					
【leetcode】二叉树的锯齿形层次遍历

				
			

			

				

					12-21
				

			

		

		

			
				
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7],   3  / \  9 20  / \  15 7  返回锯齿...

			
		

	





	

		

			

				
					
算法笔记，二叉树的锯齿型层次遍历

				
			

			

				

					03-19
				

			

		

		

			
				
二叉树的锯齿形层次遍历  本资源主要介绍了二叉树的锯齿形层次遍历算法，该算法要求从给定的二叉树根节点root开始，返回其节点值的锯齿形层序遍历结果，即先从左往右，然后从右往左进行下一步遍历，以此类推，层与层...

			
		

	





	

		

			

				
					
algoboy101#note_blog_leetcode#[0103] 二叉树的锯齿形层次遍历1

				
			

			

				

					07-25
				

			

		

		

			
				
title: "[0103] 二叉树的锯齿形层次遍历"题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。例如：返回锯齿形层次遍历如下：Related Top

			
		

	





	

		

			

				
					
java-leetcode题解之第103题二叉树的锯齿形层序遍历.zip

				
			

			

				

					06-18
				

			

		

		

			
				
锯齿形层序遍历，又称“Zigzag层次遍历”，是二叉树层次遍历的一种变体。在常规的层次遍历中（例如，从上到下，从左到右），锯齿形遍历会在每一层的遍历顺序上交替改变方向。具体来说，从根节点开始，第一层向右，第...

			
		

	





	

		

			

				
					
python-leetcode面试题解之第103题二叉树的锯齿形层序遍历-题解.zip

				
			

			

				

					04-29
				

			

		

		

			
				
在二叉树的层次遍历过程中，常规的层次遍历是按照每一层从左到右的顺序进行，而锯齿形层序遍历则是在每一层的节点输出时，奇数层从左到右，偶数层从右到左，这样形成的输出序列就像锯齿一样。  题目描述：给定一个...

			
		

	





	

		

			

				
					
LeetCode——103.二叉树的锯齿形层序遍历

				
			

			

				

					FuckerGod的博客
				

				

					12-22
					
					205
					
				

			

		

		

			
				
一、题目
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
例如：
给定二叉树 [3,9,20,null,null,15,7],
3

/ 
9  20
/  
15   7
返回锯齿形层序遍历如下：
[
[3],
[20,9],
[15,7]
]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal
二、

			
		

	





	

		

			

				
					
二叉树的锯齿形层序遍历

				
			

			

				

					xiangqian0721的博客
				

				

					05-19
					
					271
					
				

			

		

		

			
				
二叉树的锯齿形层序遍历
给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。


其实跟二叉树的中序遍历差不多，就是加了个判断。
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode()

			
		

	





	

		

			

				
					
LeetCode-103-二叉树的锯齿形层序遍历

				
			

			

				

					玉树临风，仙风道骨
				

				

					08-28
					
					127
					
				

			

		

		

			
				
二叉树的锯齿形层序遍历

题目描述：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
示例说明请见LeetCode官网。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：利用队列和栈遍历二叉树

队列的特点是先进先出，栈

			
		

	





	

		

			

				
					
九章算法 | 微软面试题：二叉树的锯齿形层次遍历

				
			

			

				

					九章算法的博客
				

				

					08-18
					
					281
					
				

			

		

		

			
				
给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 在线评测地址：LintCode 领扣样例 1:输入:{1,2,3}
输出:[[1],[3,2]]
解释:
    1
   / \
  2   3
它将被序列化为 {1,2,3}样例 2:输入:{3,9,20,#,#,15,7}
输出:[[3],[20,9],[15,7]]
解释:
    3
   ...

			
		

	





	

		

			

				
					
leetcode102.二叉树的层序遍历

				
			

			

				

					执子手 吹散苍茫茫烟波
				

				

					08-23
					
					160
					
				

			

		

		

			
				
一.题目描述
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
示例：
二叉树：[3,9,20,null,null,15,7],
3

/ 
9  20
/  
15   7
返回其层序遍历结果：
[
[3],
[9,20],
[15,7]
]
二.题目解析



public List<List<Integer>> levelOrder1(TreeNode root) {
         /*迭代-广度优先搜索
         利用队

			
		

	





	

		

			

				
					
Java软件开发实战 Java基础与案例开发详解 12-7 练习题 共4页.pdf

					
最新发布

				
			

			

				

					07-07
				

			

		

		

			
				
完整版：https://download.csdn.net/download/qq_27595745/89522468
【课程大纲】
1-1 什么是java
1-2 认识java语言
1-3 java平台的体系结构
1-4 java SE环境安装和配置
2-1 java程序简介
2-2 计算机中的程序
2-3 java程序
2-4 java类库组织结构和文档
2-5 java虚拟机简介
2-6 java的垃圾回收器
2-7 java上机练习
3-1 java语言基础入门
3-2 数据的分类
3-3 标识符、关键字和常量
3-4 运算符
3-5 表达式
3-6 顺序结构和选择结构
3-7 循环语句
3-8 跳转语句
3-9 MyEclipse工具介绍
3-10 java基础知识章节练习
4-1 一维数组
4-2 数组应用
4-3 多维数组
4-4 排序算法
4-5 增强for循环
4-6 数组和排序算法章节练习
5-0 抽象和封装
5-1 面向过程的设计思想
5-2 面向对象的设计思想
5-3 抽象
5-4 封装
5-5 属性
5-6 方法的定义
5-7 this关键字
5-8 javaBean
5-9 包 package
5-10 抽象和封装章节练习
6-0 继承和多态
6-1 继承
6-2 object类
6-3 多态
6-4 访问修饰符
6-5 static修饰符
6-6 final修饰符
6-7 abstract修饰符
6-8 接口
6-9 继承和多态 章节练习
7-1 面向对象的分析与设计简介
7-2 对象模型建立
7-3 类之间的关系
7-4 软件的可维护与复用设计原则
7-5 面向对象的设计与分析 章节练习
8-1 内部类与包装器
8-2 对象包装器
8-3 装箱和拆箱
8-4 练习题
9-1 常用类介绍
9-2 StringBuffer和String Builder类
9-3 Rintime类的使用
9-4 日期类简介
9-5 java程序国际化的实现
9-6 Random类和Math类
9-7 枚举
9-8 练习题
10-1 java异常处理
10-2 认识异常
10-3 使用try和catch捕获异常
10-4 使用throw和throws引发异常
10-5 finally关键字
10-6 getMessage和printStackTrace方法
10-7 异常分类
10-8 自定义异常类
10-9 练习题
11-1 Java集合框架和泛型机制
11-2 Collection接口
11-3 Set接口实现类
11-4 List接口实现类
11-5 Map接口
11-6 Collections类
11-7 泛型概述
11-8 练习题
12-1 多线程
12-2 线程的生命周期
12-3 线程的调度和优先级
12-4 线程的同步
12-5 集合类的同步问题
12-6 用Timer类调度任务
12-7 练习题
13-1 Java IO
13-2 Java IO原理
13-3 流类的结构
13-4 文件流
13-5 缓冲流
13-6 转换流
13-7 数据流
13-8 打印流
13-9 对象流
13-10 随机存取文件流
13-11 zip文件流
13-12 练习题
14-1 图形用户界面设计
14-2 事件处理机制
14-3 AWT常用组件
14-4 swing简介
14-5 可视化开发swing组件
14-6 声音的播放和处理
14-7 2D图形的绘制
14-8 练习题
15-1 反射
15-2 使用Java反射机制
15-3 反射与动态代理
15-4 练习题
16-1 Java标注
16-2 JDK内置的基本标注类型
16-3 自定义标注类型
16-4 对标注进行标注
16-5 利用反射获取标注信息
16-6 练习题
17-1 顶目实战1-单机版五子棋游戏
17-2 总体设计
17-3 代码实现
17-4 程序的运行与发布
17-5 手动生成可执行JAR文件
17-6 练习题
18-1 Java数据库编程
18-2 JDBC类和接口
18-3 JDBC操作SQL
18-4 JDBC基本示例
18-5 JDBC应用示例
18-6 练习题
19-1 。。。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值