FilesExpand file tree

 master

/

Solution27.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (21 loc) · 599 Bytes

 master

/

Solution27.java

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (21 loc) · 599 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

package com.usher.algorithm.offer;

/**

* @Author: Usher

* @Description:

* 二叉树镜像

* 先前序遍历，如果遍历到的节点有子节点，就交换它的两个子节点，

* 当交换完所有非叶子节点后，就得到了树的镜像

*/

public class Solution27 {

public void Mirror(TreeNode root) {

if (root == null)

return;

if (root.left == null && root.right == null)

return;

TreeNode tmp = root.left;

root.left = root.right;

root.right = tmp;

Mirror(root.left);

Mirror(root.right);

}

}