226. 翻转二叉树(简单)

最新推荐文章于 2024-09-16 14:49:33 发布

Rock在学习

最新推荐文章于 2024-09-16 14:49:33 发布

阅读量363

点赞数 9

分类专栏：二叉树文章标签： python 算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_43606146/article/details/134628780

版权

二叉树专栏收录该内容

34 篇文章 0 订阅

订阅专栏

https://leetcode.cn/problems/invert-binary-tree/
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：
在这里插入图片描述
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

class Solution:
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        # 递归
        # if not root:
        #     return
        # root.left, root.right = root.right, root.left
        # self.invertTree(root.left)
        # self.invertTree(root.right)
        # return root

        # 队列迭代
        from collections import deque
        if not root:
            return
        q = deque([root])
        while q:
            node = q.popleft()
            node.left, node.right = node.right, node.left
            if node.left:
                q.append(node.left)
            if node.right:
                q.append(node.right)
        return root