二叉树的镜像

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

我的代码

思路 ：采用递归，交换该二叉树中所有节点的左右子树。看着复杂的题目，只要把思路想清楚还蛮简单的

public class Solution {

    public void Mirror(TreeNode root) {

        TreeNode node;

        if(root==null) return;

        node = root.left;

        root.left=root.right;

        root.right=node;

        Mirror(root.left);

        Mirror(root.right);

    }

}

转载于:https://www.cnblogs.com/winAlaugh/p/5447654.html