Day61力扣打卡

最新推荐文章于 2024-09-14 18:52:56 发布

功德箱我每年都投

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量605

点赞数 7

分类专栏：从零开始的算法打灰文章标签： leetcode 算法职场和发展 python

本文链接：https://blog.csdn.net/qq947467490/article/details/135009612

版权

从零开始的算法打灰专栏收录该内容

73 篇文章 0 订阅

订阅专栏

打卡记录

在这里插入图片描述

反转二叉树的奇数层（bfs）

链接

class Solution:
    def reverseOddLevels(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        q = [root]
        flag = 0
        while q:
            t, q = q, []
            if flag:
                l, r = 0, len(t) - 1
                while l < r:
                    t[l].val, t[r].val = t[r].val, t[l].val
                    l += 1
                    r -= 1
            flag ^= 1
            for node in t:
                if node.left:
                    q.append(node.left)
                if node.right:
                    q.append(node.right)
        return root