leetcode 226. Invert Binary Tree

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

原创最新推荐文章于 2024-10-29 00:15:00 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 3 个专栏收录

62 篇文章

订阅专栏

leetcoding in python

30 篇文章

订阅专栏

leetcode with python&java

28 篇文章

订阅专栏

本文介绍了一种翻转二叉树的算法实现，并提供了两种简洁的Python代码示例。通过对二叉树节点左右子树的交换来完成翻转过程。

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

226. Invert Binary Tree

Invert a binary tree.

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

     4

   /   \

  7     2

 / \   / \
9   6 3   1

#coding=utf-8
class TreeNode(object):
    def __init__(self,x):
        self.val=x
        self.left=None
        self.right=None

我都不敢相信，我这么垃圾的能力，竟然一次通过.....开心
class Solution(object):
    def invertTree(self,root):
        """
            :type root: TreeNode
            :rtype: TreeNode
            """
        if not root:return
        else:
            if root.right or root.left:
                termTree=root.left
                root.left=root.right
                root.right=termTree
                self.invertTree(root.left)
                self.invertTree(root.right)
        return root

#别人的solutions,写的比较简洁，但是原理都懂了
def invertTree(self, root):
    if root:

        root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)

        return root

Maybe make it four lines for better readability:

def invertTree(self, root):

    if root:

        invert = self.invertTree

        root.left, root.right = invert(root.right), invert(root.left)

        return root

PS:看来刷一些题还是很有好处的，虽然不是立即见效，但还是循序渐进的