牛客网-对称二叉树

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

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

    }

}
*/
public class Solution {
    boolean is(TreeNode left,TreeNode right){
            //如果left和right都为空，说明是对称的
            if(left==null && right==null){
                return true;
            }
            //如果有一个为null，或者值不一样，那就不是对称的
            if(left==null || right==null || left.val != right.val){
                return false;
            }
            return is(left.left,right.right) && is(left.right,right.left);
        
    }
    
    boolean isSymmetrical(TreeNode pRoot)
    {
        //如果=null，肯定是对称的，就返回true
        //否则就检查左右节点
        return pRoot==null ? true : is(pRoot.left,pRoot.right);
    }
}