题目描述

  • 操作给定的二叉树，将其变换为源二叉树的镜像。
  • 二叉树的镜像定义：源二叉树
  • 8
  • / \
  • 6 10
  • / \ / \
  • 5 7 9 11
  • 镜像二叉树
  • 8
  • / \
  • 10 6
  • / \ / \
  • 11 9 7 5

思路

  • 直接置换，递归。简单的不可思议。。。。

    Java 1.8

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public class Solution {
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        public TreeNode(int val) {
            this.val = val;
        }
    }
    public void Mirror(TreeNode root) {
        if(root!=null){
            TreeNode temp = root.left;
            root.left = root.right;
            root.right = temp;
            Mirror(root.left);
            Mirror(root.right);
        }
    }
}