LeetCode中二叉树镜像的实现

题目

　　　　　　

 

 

 

实现思路：　　

　　　　　　通过递归的思路来实现该过程。

步骤：

1. 1. 1. 判断当前树是否为空。如果为空直接返回null，反之则执行下一步。
      2. 判断当前左右子树都为空时，直接返回该树。反之执行下一步
      3. 判断当前左右子树有一个不为空时，

• • • • 当右子树不为空且左子树为空时，将左子树复制到右子树上。之后让左子树为空。
      • 当右子树为空但左子树不为空时，将左子树复制到右子树上。之后让右子树为空。
      • 当两子树都不为空时，重复前面上述步骤。之后将左右子树调换

　　　　　　　　　  4. 返回当前树。

 

 

Java代码

 public TreeNode mirrorTree(TreeNode root) {
         if(root==null){
            return null;
        }else if (root.left!=null||root.right != null){
            if (root.right==null){
                root.left=mirrorTree(root.left);
                TreeNode treeNode = new TreeNode(root.left.val);
                treeNode.left=root.left.left;
                treeNode.right=root.left.right;
                root.left=root.right;
                root.right=treeNode;
            }else if (root.left == null) {
               
                root.right=mirrorTree(root.right);
                TreeNode treeNode = new TreeNode(root.right.val);
                treeNode.left=root.right.left;
                treeNode.right=root.right.right;
                root.right=root.left;
                root.left=treeNode;
            }else {
                root.left=mirrorTree(root.left);
                root.right=mirrorTree(root.right);
                TreeNode treeNode = new TreeNode(root.right.val);
                treeNode.left=root.right.left;
                treeNode.right=root.right.right;
                root.right=root.left;
                root.left=treeNode;
            }
        }else {
            return root;
        }
        return root;
    }