226. Invert Binary Tree

最新推荐文章于 2023-11-10 09:55:35 发布

xiabe

最新推荐文章于 2023-11-10 09:55:35 发布

阅读量98

点赞数

分类专栏： leetcode 文章标签： python leetcode

本文链接：https://blog.csdn.net/xiabenshu/article/details/88855196

版权

leetcode 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

我的代码（递归）

# 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:
            self.invertTree(root.left)
            self.invertTree(root.right)
            tmp=root.right
            root.right=root.left
            root.left=tmp
            return root

高效方法：

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