力扣剑指Offer 27.二叉树的镜像题解

题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。
题目链接:剑指 Offer 27. 二叉树的镜像
题目解析:所谓镜像是指如果左边是原二叉树,右边是镜像二叉树,那么向中间对折可以完全重合
解题思路:所有结点的左右子树对换
解题例子:
在这里插入图片描述
镜像后的结果:
在这里插入图片描述
步骤:
1.将根节点左右子树交换
在这里插入图片描述
2.将根左 左右子树交换; 根右 左右子树交换
在这里插入图片描述
3.将根左左 左右子树交换;根左右 左右子树交换; 根右左 左右子树交换;根右右 左右子树交换。将得到最终结果
在这里插入图片描述
整个解题的步骤对应的就是递归的过程。
力扣代码:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def mirrorTree(self, root: TreeNode) -> TreeNode:
        """每个结点左右子树交换"""
        if root is None:
            return root
        root.left, root.right = root.right, root.left
        self.mirrorTree(root.left)
        self.mirrorTree(root.right)
        return root

参考:
用pyplot打印二叉树,实现二叉树的可视化
Python实现修改图片尺寸

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值