题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。
题目链接:剑指 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