剑指offer——18.二叉树的镜像

题目描述

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

二叉树的镜像定义：

     源二叉树 
        8
       /  \
      6   10
     / \  / \
    5  7 9 11
    镜像二叉树
        8
       /  \
      10   6
     / \  / \
    11 9 7  5

思路：
创建栈，弹出一个，就交换他的左右节点，然后压入这两个节点，直到null

代码:

import java.util.Stack;
public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null){
            return;
        }
        Stack<TreeNode> s = new Stack<>();
        s.push(root);
        while(! s.isEmpty()){
            TreeNode t = s.pop();
            TreeNode tmp = t.left;
            t.left = t.right;
            t.right = tmp;
            if(t.left!=null){
                s.push(t.left);
            }
            if(t.right!=null){
                s.push(t.right);
            }
        }
    }
}