『剑指Offer』27. 二叉树的镜像

题目

思路

l := mirrorTree(root.Left)
r := mirrorTree(root.Right)

l 和 r 的输出结果为：[9，6]、[3,1]、[7,2] 对应每个节点的左右子节点

1、每次遍历获取到当前节点 root 的左右子节点 A 和 B

2、再让 root.Left = B ，root.Right = A，使得每个节点下面的左右子节点完成交换

代码

func mirrorTree(root *TreeNode) *TreeNode {
    if root == nil {
        return nil
    }
    l := mirrorTree(root.Left)
    r := mirrorTree(root.Right)
    root.Left = r
    root.Right = l
    return root
}