剑指 Offer 27 二叉树的镜像

题目：给一个二叉树，让你返回该二叉树的镜像二叉树（每个节点的左右子树都交换一遍）

public TreeNode mirrorTree(TreeNode root)

思路：二叉树的实现方法一般都是递归方法。mirrorTree是一个递归方法。

• 从给的根节点root开始不断地交换左右子树，用temp指针来保存p.left的指向。p是指向root的一个指针，但其实不需要用p。因为递归也不会改变原来二叉树的根节点root。（所以可以直接用root来做）。
• 当root为null时就返回，中间也不需要接受递归过程返回的变量。
• 正常的实现就行。

	 /*
    从根节点开始交换左右子树
    */
    public TreeNode mirrorTree(TreeNode root) {
        /*
        如果为叶子节点就直接跳出，虽然用root == null一个一个判断也没问题
        一个一个判断把左右null节点交换了一下，相当于白跑了一个函数
        当只有一个节点时应该返回root
         */
        if(root == null || (root.left == null && root.right == null)){
            return root;
        }
        TreeNode p = root;
        TreeNode temp = null;
        //应该不需要判null，都是null也能改变指向
        temp = p.left;
        p.left = p.right;
        p.right = temp;
        mirrorTree(p.left);
        mirrorTree(p.right);
        return root;
    }