1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| class Solution {
public TreeNode mirrorTree(TreeNode root) {
if (root == null) {
return null;
}
mirror(root);
return root;
}
public void mirror(TreeNode root) {
if (root == null) {
return;
}
TreeNode tmp = root.left;
mirror(root.left);
mirror(root.right);
root.left = root.right;
root.right = tmp;
}
}
|
