Leetcode 226. Invert Binary Tree

最新推荐文章于 2024-10-29 00:15:00 发布

小白菜又菜

最新推荐文章于 2024-10-29 00:15:00 发布

阅读量205

点赞数

分类专栏： Leetcode 入门题解题报告解题报告文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/130321875

版权

解题报告同时被 3 个专栏收录

1396 篇文章

订阅专栏

解题报告

1396 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

该文章介绍了一个用于翻转二叉树的算法，采用递归方法。在Python中，定义了一个Solution类，包含一个invertTree方法，该方法接收一个二叉树的根节点作为参数，如果根节点存在，它会交换左右子节点，并递归地翻转左右子树。

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

Problem

Given the root of a binary tree, invert the tree, and return its root.

Algorithm

Recursive implementation.

Code

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        if not root:
            return root
        
        if root.left:
            t = root.right
            root.right = root.left
            root.left = t
            root.right = self.invertTree(root.right)
            root.left = self.invertTree(root.left)
        elif root.right:
            root.left = root.right
            root.left = self.invertTree(root.left)
            root.right = None
        
        return root