226. Invert Binary Tree

turing365

于 2018-05-21 00:33:18 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 算法 leetcode解题之旅文章标签： leetcode 算法树

本文链接：https://blog.youkuaiyun.com/turing365/article/details/80387272

leetcode 同时被 3 个专栏收录

16 篇文章

订阅专栏

算法

15 篇文章

订阅专栏

leetcode解题之旅

14 篇文章

订阅专栏

本文介绍了一种简单的翻转二叉树算法，并通过递归实现。该算法将二叉树的所有节点左右子树进行交换，从而实现整棵树的翻转。文中还附带了Python实现代码。

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

题目描述

Invert a binary tree

Example:

Input:

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

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

Trivia:

This problem was inspired by this original tweet by Max Howell:

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so f*** off.

代码

# 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):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if root is None:
            return None
        else:
            temp=self.invertTree(root.left)
            root.left=self.invertTree(root.right)
            root.right=temp
        return root