请完成一个函数,输入一个二叉树,该函数输出它的镜像。
首先,要搞清楚,镜像是每个结点下的左右结点都进行互换。所以只需要遍历每个结点,然后把该节点的左右结点进行互换就可以。
class Solution(object):
def mirrorTree(self, root):
"""
:type root: TreeNode
:rtype: TreeNode
"""
if not root:
return
root.left, root.right = root.right, root.left
self.mirrorTree(root.left)
self.mirrorTree(root.right)
return root