剑指offer:二叉树的镜像

题目描述

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

输入描述:

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

方法1：递归

【运行时间：27ms    占用内存：8792k】

public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null)	return;
        TreeNode temp=root.left;
        root.left=root.right;
        root.right=temp;
        Mirror(root.left);
        Mirror(root.right);
    }
}

方法2：非递归

import java.util.*;
public class Solution {
    public void Mirror(TreeNode root) {
        if(root==null)	return;
        Stack<TreeNode>	stack=new Stack<TreeNode>();
        stack.push(root);
        while(!stack.isEmpty()){
            TreeNode node=stack.pop();
            if(node.left!=null||node.right!=null){
                TreeNode temp=node.left;
                node.left=node.right;
                node.right=temp;
            }
            if(node.left!=null)	stack.push(node.left);
            if(node.right!=null) stack.push(node.right);
        }
    }
}