剑指offer - 对称的二叉树

题目链接

对称的二叉树

算法思路

不同子树下的比较就是这颗子树的左节点和另一个子树的右节点比较；这个子树的右结点和另一个子树的左节点比较。这也是镜像的特点

题目给的是一个根节点，说实话并不太好比较两棵子树，这时候的思路就是增加参数。是的，重写一个方法，传入左子树和右子树，比较左子树和右子树的情况。分为以下三种：

• 左子树为空并且右子树也为空，返回true
• 左子树为空或者右子树为空，返回false
• 左子树的值不等于右子树的值，返回false

最后递归遍历左右子树的情况，可别忘了镜像的特点哦！！！

关键点：想到重写方法，增加参数！

代码实现

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot==null){
            return true;
        }
        return isSymmetrical(pRoot.left,pRoot.right);
    }
    
    private boolean isSymmetrical(TreeNode left,TreeNode right){
        if(left == null && right==null) return true;
        if(left==null || right == null) return false;
        if(left.val != right.val) return false;
        return isSymmetrical(left.left,right.right) && isSymmetrical(left.right,right.left);
    }
}