请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
递归
递归判断左子树的左孩子和右子树的右孩子 左子树的右孩子和右子树的左孩子
class Solution {
public boolean isSymmetric(TreeNode root) {
return root == null ? true : help(root.left, root.right);
}
private boolean help(TreeNode left, TreeNode right){
if(left == null && right == null){
return true;
}
if(left == null || right == null || left.val != right.val){
return false;
}
return help(left.left, right.right) && help(left.right, right.left);
}
}