package swordOffer;
public class test19 {
public void Mirror(TreeNode root) {
//root为空 或者 左右结点同时为空,结束
if(root == null || (root.left == null && root.right == null)){
return;
}
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
//此时,左结点和或者右结点可能为空,所以需要先判断
if(root.left != null) Mirror(root.left);
if(root.right != null) Mirror(root.right);
}
}