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

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

# 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实现修改图片尺寸

你可能感兴趣的:(算法设计与分析,算法,二叉树)