103. 二叉树的锯齿形层次遍历

最新推荐文章于 2025-01-21 11:26:50 发布

chandelierds

最新推荐文章于 2025-01-21 11:26:50 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 刷题 leetcode 树

本文链接：https://blog.youkuaiyun.com/chandelierds/article/details/97687611

leetcode 同时被 3 个专栏收录

123 篇文章

订阅专栏

刷题

98 篇文章

订阅专栏

Python

83 篇文章

订阅专栏

本文介绍了一种二叉树的锯齿形层次遍历算法，通过增加一个变量来判断当前层是否为奇数层，如果是奇数层则在结果中将该层元素逆序存储。这种遍历方式能够更直观地展示二叉树的层次结构，并提供了一个Python实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

思路

和层次遍历思路一致，只要加上一个layer变量，判断是否为奇数层，奇数层取反

class Solution(object):
    def zigzagLevelOrder(self, root):
        if not root:
            return []
        res= []
        queue = [root]
        layer = 0
        while queue:
            queue_next = []
            tmp = []
            for i in queue:
                tmp.append(i.val)
                if i.left:
                    queue_next.append(i.left) 
                if i.right:
                    queue_next.append(i.right) 
            if layer % 2 != 0:    #判断层数奇偶
                res.append(tmp[::-1])
            else:
                res.append(tmp)
            layer += 1
            queue = queue_next
        return res