题解 | #二叉树的镜像#
二叉树的镜像
http://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7
import java.util.*;
public class Solution {
public TreeNode Mirror (TreeNode pRoot) {
if(pRoot==null){
return null;
}
if(pRoot!=null){
TreeNode temp=pRoot.left;
pRoot.left=pRoot.right;
pRoot.right=temp;
pRoot.left=Mirror(pRoot.left);
pRoot.right=Mirror(pRoot.right);
}
return pRoot;
}
}
这道题比较简单直接递归就可以,当子树为空的时候就返回