Python解Leetcode： 226. Invert Binary Tree

最新推荐文章于 2025-09-05 14:01:23 发布

weixin_30562507

最新推荐文章于 2025-09-05 14:01:23 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

文章标签： python 数据结构与算法

原文链接：http://www.cnblogs.com/qiaojushuang/p/7906321.html

本文介绍了一种倒置二叉树的算法实现。通过递归方式交换每个节点的左右子节点，最终达到整棵树的左右结构完全颠倒的效果。文章提供了完整的Python代码示例。

leetcode 226. Invert Binary Tree

倒置二叉树

思路：分别倒置左边和右边的结点，然后把根结点的左右指针分别指向右左倒置后返回的根结点。

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

转载于:https://www.cnblogs.com/qiaojushuang/p/7906321.html