二叉树的镜像

题目描述

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

输入描述:

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

    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);
        */
        //使用非递归的方法实现，眼熟
        if(root == null) return;
        //定义一个栈记录节点
        Stack<TreeNode> stack = new Stack<TreeNode>();
        stack.push(root);
        while(!stack.isEmpty()){
            TreeNode tree = stack.pop();
            if(tree.left != null || tree.right != null){
                TreeNode temp = tree.left;
                tree.left = tree.right;
                tree.right = temp;
            }
            if(tree.left != null) stack.push(tree.left);
            if(tree.right != null) stack.push(tree.right);
        }
    }