【leetcode】剑指 Offer 27. 二叉树的镜像（python）递归

最新推荐文章于 2023-02-22 15:58:57 发布

zzamx

最新推荐文章于 2023-02-22 15:58:57 发布

阅读量752

点赞数

分类专栏： Python Leetcode 文章标签： python 递归二叉树

本文链接：https://blog.csdn.net/xiaoyue_/article/details/124076401

版权

二叉树镜像翻转递归树结构算法

关键词由CSDN通过智能技术生成

Leetcode 同时被 2 个专栏收录

119 篇文章 2 订阅

订阅专栏

Python

70 篇文章 0 订阅

订阅专栏

在这里插入图片描述

写法一

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

        self.mirrorTree(root.left)
        self.mirrorTree(root.right)

        return root

写法二

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