Leetcode 226. 翻转二叉树

最新推荐文章于 2025-08-05 10:44:09 发布

Arthur-Ji

最新推荐文章于 2025-08-05 10:44:09 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode与数据结构

本文链接：https://blog.youkuaiyun.com/Arthur_Holmes/article/details/99771984

LeetCode与数据结构专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用递归方法实现的二叉树节点翻转算法，通过交换每个节点的左右子节点来达到翻转整个二叉树的效果。文章提供了两种Python实现方式，简洁明了。

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

思路就是递归，比较好理解的

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        if(root == None):
            return None
        tmp = root.left
        root.left = self.invertTree(root.right)
        root.right = self.invertTree(tmp)
        return root

稍微简洁一些的

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def invertTree(self, root):
        if root != None:
            node = root
            node.left, node.right = self.invertTree(node.right), self.invertTree(node.left)
        else:
            return None

        return node