剑指 Offer 27. 二叉树的镜像(python)

题目链接

题目描述：

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

例如输入：

镜像输出：

示例 1：

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

解题思路：
是将整个树进行镜像，不是只要输出镜像的值
先序遍历，将左右节点交换
递归

class Solution:
    def mirrorTree(self, root: TreeNode) -> TreeNode:
        if not root:return root
        root.left,root.right=root.right,root.left
        self.mirrorTree(root.left)
        self.mirrorTree(root.right)
        return root

class Solution:
    def mirrorTree(self, root: TreeNode) -> TreeNode:
        if not root: return
        stack = [root]
        while stack:
            node = stack.pop()
            if node.left: stack.append(node.left)
            if node.right: stack.append(node.right)
            node.left, node.right = node.right, node.left
        return root