递归实现:二叉树镜像

 题目描述:给出一棵二叉树,求它的镜像,如下图:右边是二叉树是左边二叉树的镜像。

递归实现:二叉树镜像

 

public class exercise {   
 public void Mirror(TreeNode root) { 
       if(root == null)   
         return;    
    if(root.left == null && root.right == null)    
        return;            
     TreeNode pTemp = root.left;   
     root.left = root.right;
        root.right = pTemp; 
                 if(root.left != null)      
      Mirror(root.left);     
   if(root.right != null)       
     Mirror(root.right);   
 }
 }