Day61力扣打卡

2023-12-15 19:38:00

打卡记录

在这里插入图片描述


反转二叉树的奇数层（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

文章来源:https://blog.csdn.net/qq947467490/article/details/135009612
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。