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

更多2019年的技术文章，欢迎关注我的微信公众号：码不停蹄的小鼠松（微信号：busy_squirrel），也可扫下方二维码关注获取最新文章哦~

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);
        }
    }

更多2019年的技术文章，欢迎关注我的微信公众号：码不停蹄的小鼠松（微信号：busy_squirrel），也可扫下方二维码关注获取最新文章哦~