剑指offer--二叉树的镜像

题目描述

输入一个二叉树，输出其镜像。


分类：二叉树，递归

解法1：对于某个节点，先交换其左右子节点，然后对于左右子节点进行递归操作

[java]  view plain  copy

1. /** 
2. public class TreeNode { 
3.     int val = 0; 
4.     TreeNode left = null; 
5.     TreeNode right = null; 
6.  
7.     public TreeNode(int val) { 
8.         this.val = val; 
9.  
10.     } 
11.  
12. } 
13. */  
14. public class Solution {  
15.     public void Mirror(TreeNode root) {  
16.         if(root==null) return;    
17.         TreeNode t = root.left;    
18.         root.left = root.right;    
19.         root.right = t;    
20.         Mirror(root.left);    
21.         Mirror(root.right);    
22.     }          
23. }  

原文链接  http://blog.youkuaiyun.com/crazy__chen/article/details/44994899