自己的代码
class Solution {
public boolean isSymmetric(TreeNode root) {
if(root!=null){
if(root.left!=null&&root.right!=null){
if(root.left.val==root.right.val){
return isSymmetric(root.left)&&isSymmetric(root.right);
}else{
return false;
}
}else{
return false;
}
}else{
return true;
}
}
}
正确的
class Solution {
public boolean isSymmetric(TreeNode root) {
if(root!=null){
return isSymmetric(root.left,root.right);
}else{
return true;
}
}
public boolean isSymmetric(TreeNode left, TreeNode right) {
if(left==null&&right==null){
return true;
}else if(left==null||right==null){
return false;
}else{
return (left.val==right.val)&&isSymmetric(left.left,right.right)&&isSymmetric(left.right,right.left);
}
}
}