《剑指offer》JZ18二叉树的镜像

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

解析：同JZ38，二叉树分析一遍分两组方法：递归方法；非递归方法

代码：

方法1：递归方法

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：非递归方法

    public void Mirror(TreeNode root){
        if(root == null)
            return;
        Queue<TreeNode> nodes = new LinkedList<>();
        TreeNode curr,temp;
        nodes.offer(root);
        while(!nodes.isEmpty()){
            int len = nodes.size();
            for(int i = 0; i < len; i++){
                curr = nodes.poll();
            temp = curr.left;
            curr.left = curr.right;
            curr.right = temp;
            if(curr.left != null)
                nodes.offer(curr.left);
            if(curr.right != null)
                nodes.offer(curr.right);
            }
        }
    }