二叉树的镜像（Java实现）

剑指offer面试题19

牛客网写实地址：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011

• 时间限制：1秒空间限制：32768K
• 算法知识视频讲解

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

输入描述:

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

import java.util.Stack;

public class Demo2 {
	/*
	 * 方法一：递归实现
	 * 当递归深度够深的时候，电脑会死机
	 */
	 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);
	 }
	/*
	 * 方法二：循环实现————使用堆栈
	 */
	public void Mirror_cir(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);
			
		}
		
	}
	class TreeNode {
	    int val = 0;
	    TreeNode left = null;
	    TreeNode right = null;

	    public TreeNode(int val) {
	        this.val = val;

	    }
	}
}