二叉树的镜像(简单难度)

题目概述(简单难度)

题目链接
点我进入题目

思路与代码

思路展现

这块我推荐这个人的题解，写的很详细，非常好.
戳我戳我
我就说一句话，要想最终输出的二叉树是一个镜像的话，其实就是根节点的两个左右子树交换后，其子树挨个交换左右子树即可.
这个题目与之前对称二叉树不同的是，这个题目是需要我们输出镜像二叉树，那个题目只需要判断即可，在此附上我们的博客:
对称二叉树

代码示例

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        helper(root);
        return root;
    }

    public void helper(TreeNode root) {
        if (root == null) return;

        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;

        helper(root.right);
        helper(root.left);
    }
}