思路

1. 递归翻转左右子树，则可以获取翻转树
2. 递归终止条件
   1）输入的节点为null
   2）左右子树交换结束

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        // 1. 从左右子节点开始翻转
        // 2. 如果子节点已经翻转过了，直接交换左右即可
        if (root == null) return null;
        // 递归翻转右节点分支
        TreeNode right = mirrorTree(root.right);
        // 递归翻转左节点分支
        TreeNode left = mirrorTree(root.left);
        // 左右节点递归翻转后交互左右节点即可
        root.left = right;
        root.right = left;
        return root;
    }


}

Q.E.D.