剑指offer.27.二叉树的镜像之copy树

前言

二叉树的镜像之copy树，通常copy树时，我们需要新的root，copy树的基础同样是遍历，树的遍历就是递归。
所以我们要有树对递归的敏感性。

一、递归

1、思想

在递归的基础上，做一项左右互换的copy操作。

2、源码

public TreeNode mirrorTree(TreeNode root) {
        //递归遍历root,顺便复制一份给新树。
        if (root == null)
            return null;
        TreeNode result = new TreeNode(root.val);
        result.left = mirrorTree(root.right);
        result.right = mirrorTree(root.left);
        return result;
    }

总结

对于树，打牢遍历基础。要像有序数组对二分敏感一样，做到树对递归敏感。