面试题27 二叉树的镜像 Python3 递归

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9
镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

 

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

思路 递归

通过递归的方法，每次递归都交换当前递归节点的左右子树即可。

直到当前节点为空时返回Null

 

代码

# 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 not root:
            return 
        root.right, root.left = self.mirrorTree(root.left), self.mirrorTree(root.right)

        return root

 

结果