思路:就是思考对称的时候的情况,然后用递归处理。
public class Solution
{
public boolean isSym(TreeNode root){
if(root==null) return true;
return recur(root.left,root.right);
}
public boolean recur(TreeNode L,TreeNode R){
if(L==null && R==null) return true;
if(L==null||R==null||L.val!=R.val) return false;
return recur(L.left,R.right)&&recur(L.right,R.left);
}
}