LeetCode 101 对称二叉树

Leetcode 101 对称二叉树

给定一棵二叉树，判断该二叉树是否关于根节点镜像对称

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：37.7 MB, 在所有 Java 提交中击败了96.24%的用户

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isSymmetric(root, root);
    }
    public boolean isSymmetric(TreeNode leftRoot, TreeNode rightRoot) {
        if(!((leftRoot==null && rightRoot==null) ||
            (leftRoot!=null && rightRoot!=null && leftRoot.val==rightRoot.val))) {
                return false;
        }
        else if(leftRoot==null && rightRoot==null) {
            return true;
        }
        else {
            return isSymmetric(leftRoot.left, rightRoot.right)&&isSymmetric(leftRoot.right, rightRoot.left);
        }
    }
}