《剑指offer》——二叉树的镜像

T:

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。

题目考察的是在二叉树中递归的使用。这种递归也是最简单的递归，初级的不能再初了。。。

code:

    /**    public class TreeNode {        int val = 0;        TreeNode left = null;        TreeNode right = null;        public TreeNode(int val) {            this.val = val;        }    }    */    /**     * T: 二叉树的镜像     *      * 题目描述      * 操作给定的二叉树，将其变换为源二叉树的镜像。     *      * date: 2015.12.2  21:11     * @author SSS     *     */    public class Solution {        /**         * 递归实现：         * 本递归函数的含义就是调换该节点下面的两个孩子节点         * 终止条件：参数已经为null         * @param root         */        public void Mirror(TreeNode root) {            if (root == null) {                return;            }            TreeNode tempNode = new TreeNode(2);            tempNode = root.right;            root.right = root.left;            root.left = tempNode;            Mirror(root.left);            Mirror(root.right);        }    }