LeetCode 226. Invert Binary Tree（Python）

最新推荐文章于 2020-09-16 10:16:02 发布

茶生

最新推荐文章于 2020-09-16 10:16:02 发布

阅读量477

点赞数

分类专栏： LeetCode-P 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Lu_gee/article/details/77620340

版权

LeetCode-P 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种通过递归前序遍历来翻转二叉树的方法，并提供了一个Python实现的例子。

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

题目描述：
Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9

     4
   /   \
  7     2
 / \   / \
9   6 3   1

思路：
运用递归前序遍历二叉树来实现交换

AC代码：

class Solution(object):
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        def preOrder(root):
            temp = root.left
            root.left = root.right
            root.right = temp
            if root.left:
                preOrder(root.left)
            if root.right:
                preOrder(root.right)
        if not root:
            return root
        preOrder(root)
        return root