力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
class Solution {
public boolean isSymmetric(TreeNode root) {
if (root == null) {
return true;
} else {
return isSy(root.left,root.right);
}
}
public static boolean isSy(TreeNode left,TreeNode right) {
// 递归结束条件1:// 结束条件1:如果对称两个节点都为空,则返回true
if (left == null && right == null) {
return true;
}
// 递归结束条件2:如果单独一个节点为空,另一个节点不为空,又或者是对称节点间的val值不等,则返回false
if(left==null || right == null){
return false;
}
if(left.val != right.val){
return false;
}
//递归调用
return(isSy(left.left,right.right) && isSy(left.right,right.left));
}
}