두 갈래 나무의 거울을 구하다

　　public static TreeNode mirror(TreeNode root){
        if(root == null)
            return null;
        TreeNode left = mirror(root.left);
        TreeNode right = mirror(root.right);
        root.left = right;
        root.right = left;
        return root;　　// 
    }

public static TreeNode newMirror(TreeNode root){
        if(root == null)
            return null;
        TreeNode node = new TreeNode(root.val);
        node.left = newMirror(root.right);
        node.right = newMirror(root.left);
        return node;
    }

public static void mirrorDestroy(TreeNode root){
        if(root == null)
            return;
          Stack stack = new Stack();
          stack.push(root);
          while(!stack.isEmpty()){
              TreeNode cur = stack.pop();
              
              TreeNode tmp  = cur.right;
              cur.right = cur.left;
              cur.left = tmp;
              
              if(cur.left != null){
                  stack.push(cur.left);
              }
              if(cur.right != null){
                  stack.push(cur.right);
              }
          }
    }

public static TreeNode mirrorUndestory(TreeNode root){
        if(root == null)
            return null;
        Stack stack = new Stack();
        Stack newStack = new Stack();
        stack.push(root);
        
        TreeNode newRoot = new TreeNode(root.val);
        newStack.push(newRoot);
        
        while(!stack.isEmpty()){
            TreeNode cur = stack.pop();
            TreeNode newCur = newStack.pop();
            
            if(cur.right != null){
                stack.push(cur.right);
                newCur.left = new TreeNode(cur.right.val);
                newStack.push(newCur.left);
            }
            if(cur.left != null){
                stack.push(cur.left);
                newCur.right = new TreeNode(cur.left.val);
                newStack.push(newCur.right);
            }
        }
        return newRoot;
    }